Quantum Entanglement: Separability, 
Measure, Fidelity of Teleportation and 

Distillation 



Ming Li^, Shao-Ming Fei^'^ and Xianqing Li-Jost^ 

^ College of Mathematics and Computational Science, China University of 
Petroleum, 257061 Dongying, China 

^ Department of Mathematics, Capital Normal University, 100037 Beijing, China 
^ Max-Planck-Institute for Mathematics in the Sciences, 04103 Leipzig, Germnay 



Quantum entanglement plays crucial roles in quantum information processing. 
Quantum entangled states have become the key ingredient in the rapidly expanding 
field of quantum information science. Although the nonclassical nature of entan- 
glement has been recognized for many years, considerable efforts have been taken 
to understand and characterize its properties recently. In this review, we introduce 
some recent results in the theory of quantum entanglement. In particular separabil- 
ity criteria based on the Bloch representation, covariance matrix, normal form and 
entanglement witness; lower bounds, subadditivity property of concurrence and tan- 
gle; fully entangled fraction related to the optimal fidelity of quantum teleportation 
and entanglement distillation will be discussed in detail. 
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1 Introduction 



Entanglement is the characteristic trait of quantum mechanics, and it reflects the 
property that a quantum system can simultaneously appear in two or more dif- 
ferent states [Ij. This feature implies the existence of global states of composite 
system which cannot be written as a product of the states of individual subsystems. 
This phenomenon [2], now known as "quantum entanglement", plays crucial roles 
in quantum information processing [3] . Quantum entangled states have become the 
key ingredient in the rapidly expanding field of quantum information science, with 
remarkable prospective applications such as quantum computation [3111], quantum 
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teleportation [5l [6], dense coding [7], quantum cryptographic schemes [8], entan- 
glement swapping [9] and remote states preparation (RSP) [lOl [TTl [121 [IS]- All 
such effects are based on entanglement and have been demonstrated in pioneering 
experiments. 

It has become clear that entanglement is not only the subject of philosophical 
debates, but also a new quantum resource for tasks which can not be performed 
by means of classical resources. Although considerable efforts have been taken to 
understand and characterize the properties of quantum entanglement recently, the 
physical character and mathematical structure of entangled states have not been 
satisfactorily understood yet [HI [15]. In this review we mainly introduce some 
recent results related to our researches on several basic questions in this subject: 

(1) Separability of quantum states 

We first discuss the separability of a quantum states, namely, for a given quantum 
state, how can we know whether or not it is entangled. 

For pure quantum states, there are many ways to verify the separability. For 
instance for a bipartite pure quantum state the separability is easily determined 
in terms of its Schmidt numbers. For multipartite pure states, the generalized 
concurrence given in |16] can be used to judge if the state is separable or not. In 
addition separable states must satisfy all possible Bell inequahties [T7j. 

For mixed states we still have no general criterion. The well-known PPT (partial 
positive transposition) criterion was proposed by Peres in 1996 [H]. It says that for 
any bipartite separable quantum state the density matrix must be positive under 
partial transposition. By using the method of positive maps Horodeckis [19] showed 
that the Peres' criterion is also sufficient for 2x2 and 2x3 bipartite systems. 
And for higher dimensional states, the PPT criterion is only necessary. Horodecki 
[20] has constructed some classes entangled states with positive partial transposes 
for 3x3 and 2x4 systems. States of this kind are said to be bound entangled 
(BE). Another powerful operational criterion is the realignment criterion [2T| [22]. 
It demonstrates a remarkable ability to detect many bound entangled states and 
even genuinely tripartite entanglement [23]. Considerable efforts have been made in 
finding stronger variants and multipartite generalizations for this criterion [2H [25] . 
It was shown that PPT criterion and realignment criterion are equivalent to the 
permutations of the density matrix's indices [23]. Another important criterion for 
separability is the reduction criterion [261 121] • This criterion is equivalent to the 
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PPT criterion for 2 x N composite systems. Although it is generally weaker than 
the PPT, the reduction criteria has tight relation to the distillation of quantum 
states. 

There are also some other necessary criteria for separability. Nielsen et al. [28] 
presented a necessary criterion called majorization: the decreasing ordered vector 
of the eigenvalues for p is majorized by that of p^^ or p^^ alone for a separable 
state, i.e. if a state p is separable, then Aj; -< A^^^, Aj; -< A^^^- Here Aj; denotes 
the decreasing ordered vector of the eigenvalues of p. A rf-dimensional vector x'^ 
is majorized by y^, -< y^, if Yl'j=i^j — Sj=i2/j ^ = 1, . . . , d — 1 and the 
equality holds for k = d. Zeros are appended to the vectors A^^i.Aa such that their 
dimensions equal to the one of Aj;. 

In Ref. [20], another necessary criterion called range criterion was given. If a 
bipartite state p acting on the space 'Ha®'Hb is separable, then there exists a family 
of product vectors ipi ® 0j such that: (i) they span the range of p; (ii) the vector 
{ipi ® span the range of p"^^, where * denotes complex conjugation in the 

basis in which partial transposition was performed, is the partially transposed 
matrix of p with respect to the subspace B. In particular, any of the vectors ipi ® 
belongs to the range of p. 

Recently, some elegant results for the separability problem have been derived. 
In [291 Eni |3T] , a separability criteria based on the local uncertainty relations (LUR) 
was obtained. The authors show that for any separable state p G Ha ®'Hb^ 

k 

where or Gf are arbitary local orthogonal and normalized operators (LOOs) in 
Ha ^H-b- This criterion is strictly stronger than the realignment criterion. Thus 
more bound entangled quantum states can be recognized by the LUR criterion. The 
criterion is optimized in [32] by choosing the optimal LOOs. In [33] a criterion 
based on the correlation matrix of a state has been presented. The correlation 
matrix criterion is shown to be independent of PPT and realignment criterion [3l] , 
i.e. there exist quantum states that can be recognized by correlation criterion while 
the PPT and realignment criterion fail. The covariance matrix of a quantum state 
is also used to study separability in [35]. It has been shown that the LUR criterion, 
including the optimized one, can be derived from the covariance matrix criterion 
[36]. 

(2) Measure of quantum entanglement 
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One of the most difficult and fundamental problems in entanglement theory is 
to quantify entanglement. The initial idea to quantify entanglement was connected 
with its usefulness in terms of communication [37J. A good entanglement measure 
has to fulfill some conditions |38]. For bipartite quantum systems, we have sev- 
eral good entanglement measures such as Entanglement of Formation(EOF), Con- 
currence, Tangle etc. For two-quibt systems it has been proved that EOF is a 
monotonically increasing function of the concurrence and an elegant formula for the 
concurrence was derived analytically by Wootters [39]. However with the increas- 
ing dimensions of the subsystems the computation of EOF and concurrence become 
formidably difficult. A few explicit analytic formulae for EOF and concurrence have 
been found only for some special symmetric states |10l UH HJl HSj HI]. 

The first analytic lower bound of concurrence for arbitrary dimensional bipartite 
quantum states was derived by Mintert et al. in [IS]. By using the positive partial 
transposition (PPT) and realignment separability criterion analytic lower bounds on 
EOF and concurrence for any dimensional mixed bipartite quantum states have been 
derived in [l6l ST]. These bounds are exact for some special classes of states and 
can be used to detect many bound entangled states. In ^8] another lower bound on 
EOF for bipartite states has been presented from a new separability criterion [19]. 
A lower bound of concurrence based on local uncertainty relations (LURs) criterion 
is derived in [50J. This bound is further optimized in [32]. The lower bound of 
concurrence for tripartite systems has been studied in pi] . In [52l [53] the authors 
presented lower bounds of concurrence for bipartite systems by considering the "two- 
qubit" entanglement of bipartite quantum states with arbitrary dimensions. It has 
been shown that this lower bound has a tight relationship with the distillability of 
bipartite quantum states. Tangle is also a good entanglement measure that has a 
close relation with concurrence, as it is defined by the square of the concurrence for 
a pure state. It is also meaningful to derive tight lower and upper bounds for tangle 

In [55] Mintert et al. proposed an experimental method to measure the con- 
currence directly by using joint measurements on two copies of a pure state. Then 
S. P. Walborn et al. presented an experimental determination of concurrence for 
two-qubit states [56], where only one-setting measurement is needed, but two copies 
of the state have to be prepared in every measurement. In [57] another way of ex- 
perimental determination of concurrence for two-qubit and multi-qubit states has 
been presented, in which only one-copy of the state is needed in every measurement. 
To determine the concurrence of the two-qubit state used in [56], also one-setting 
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measurement is needed, which avoids the preparation of the twin states or the im- 
perfect copy of the unknown state, and the experimental difficuhy is dramatically 
reduced. 

(3) Fidelity of quantum teleportation and distillation 

Quantum teleportation, or entanglement-assisted teleportation, is a technique 
used to transfer information on a quantum level, usually from one particle (or se- 
ries of particles) to another particle (or series of particles) in another location via 
quantum entanglement. It does not transport energy or matter, nor does it allow 
communication of information at super luminal (faster than light) speed. 

In [5], Bennett et. al. first presented a protocol to teleport an unknown qubit 
state by using a pair of maximally entangled pure qubit state. The protocol is 
generalized to transmit high dimensional quantum states |6j. The optimal fidelity 
of teleportation is shown to be determined by the fully entangled fraction of the 
entangled resource which is generally a mixed state. Nevertheless similar to the 
estimation of concurrence, the computation of the fully entangled fraction for a 
given mixed state is also very difficult. 

The distillation protocol has been presented to get maximally entangled pure 
states from many entangled mixed states, by means of local quantum operations and 
classical communication (LQCC) between the parties sharing the pairs of particles 
in this mixed state |5Hl EH [601 EI]- Bennett et. al. first derived a protocol to 
distill one maximally entangled pure bell state from many copies of not maximally 
entangled quantum mixed states in [58] in 1996. The protocol is then generalized 
to distill any bipartite quantum state with higher dimension by Horodeckis in 1999 
[62] . It is proven that a quantum state can be always distilled if it violates the 
reduced matrix separability criterion [62] . 

This review mainly contains three parts. In section [2] we investigate the separa- 
bility of quantum states. We first introduce several important separability criteria. 
Then we discuss the criterions by using the Bloch representation of the density ma- 
trix of a quantum state. We also study the covariance matrix of a quantum density 
matrix and derive separability criterion for multipartite systems. We investigate the 
normal forms for multipartite quantum states at the end of this section and show 
that the normal form can be used to improve the power of these criteria. In section 
[3] we mainly consider the entanglement measure concurrence. We investigate the 
lower and upper bounds of concurrence for both bipartite and multipartite systems. 
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We also show that the concurrence and tangle of two entangled quantum states will 
be always larger than that of one, even both the two states are bound entangled (not 
distillable). In section H] we study the fully entangled fraction of an arbitrary bipar- 
tite quantum state. We derive precise formula of fully entangled fraction for two 
qubits system. For bipartite system with higher dimension we obtain tight upper 
bounds which can not only be used to estimate the optimal teleportation fidelity but 
also helps to improve the distillation protocol. We further investigate the evolution 
of the fully entangled fraction when one of the bipartite system undergoes a noisy 
channel. We give a summary and conclusion in the last section. 

2 Separability criteria and normal form 

A multipartite pure quantum state P12...N € Hi ® 7^2 ® ■ ■ ■ ® Hat is said to be fully 
separable if it can be written as 

Pl2...Af = Pi ® P2 ® ■ ■ ■ ® PAf, (2.1) 

where pi and p2, ■ ■ ■, Pn are reduced density matrices defined as pi = Tr23...Ar[pi2...iv], 
P2 = Tri3...Ar[pi2...Ar], Pn = Tri2...Ar-i [pi2...Af] • This is equivalent to the condition 

P12...N = ® |02)(02| ® • • ■ ® \pn){pn\, 

where I?/;!) G Hi, |02) G ^2, | Pat) G Hat. 

A multipartite quantum mixed state P12...N G "Hi (X) ^2 S) ■ ■ ■ C?) "Hat is said to be 
fully separable if it can be written as 

Pl2...iV = J2 ^^P^^ ®Pi^®---® Pi^: (2.2) 
i 

where Pi^ipi^ . . . , Pi'^ are the reduced density matrices with respect to the systems 
1,2, ... ,N respectively, qi > and J2i Qi = ^- This is equivalent to the condition 

i 

where l^j}), . . . , \pf) are normalized pure states of systems 1, 2, . . . , respec- 
tively. Pi > and Y.iPi = ^- 

For pure states, the definition (12.11) itself is an operational separability criterion. 
In particular, for bipartite case, there are Schmidt decompositions: 
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Theorem 2.1 (Schmidt decomposition): Suppose \ip) G 'Ha^'Hb is a pure state of 
a composite system, AB, then there exist orthonormal states \iA) for system A, and 
orthonormal states for system B such that 

= ^K\iA)\iB), 

i 

where Aj are non-negative real numbers satisfying \^ = 1, known as Schmidt 
coefficients. 

Iza) and lis) are called Schmidt bases with respect to T-La and Hb- The number 
of non-zero values Aj is called Schmidt number, also known as Schmidt rank, which 
is invariant under unitary transformations on system A or system B. For a bipartite 
pure state {ip), {ip) is separable if and only if the Schmidt number of {ip) is one. 

For multipartite pure states, one has no such Schmidt decomposition. In [63j it 
has been verified that any pure three-qubit state can be uniquely written as 

1^) = AolOOO) + Aie^'^llOO) + A2IIOI) + A3IIIO) + A4IIII) (2.3) 

with normalization condition Aj > 0, < ip < n, where J^if^i = 1; /^i = -^i- 
Eq. (12. 3 p is called generalized Schmidt decomposition. 

For mixed states it is generally very hard to verify if a decomposition like (12. 2p 
exists. For a given generic separable density matrix, it is also not easy to find the 
decomposition (12. 2p in detail. 

2.1 Separability criteria for mixed states 

In this section we introduce several separability criteria and the relations among 
themselves. These criteria have also tight relations with lower bounds of entangle- 
ment measures and distillation that will be discussed in the next section. 

2.1.1 Partial positive transpose criterion 

The positive partial transpose (PPT) criterion provided by Peres [18] says that if a 
bipartite state pab ^ 'Ha ® "Hb is separable, then the new matrix with matrix 
elements defined in some fixed product basis as: 

(m|(/i|p^^|n)|z/) = {m\{u\pAB\n)\n) 



8 



is also a density matrix (i.e. has nonnegative spectrum). The operation Tb, called 
partial transpose, just corresponds to the transposition of the indices with respect 
to the second subsystem B. It has an interpretation as a partial time reversal [M] . 

Afterwards the Horodeckis showed that the Peres' criterion is also sufficient for 
2x2 and 2x3 bipartite systems [19]. This criterion is now called PPT or Peres- 
Horodecki (P-H) criterion. For high- dimensional states, the P-H criterion is only 
necessary. Horodecki has constructed some classes of families of entangled states 
with positive partial transposes for 3x3 and 2x4 systems [20]. States of this kind 
are said to be bound entangled (BE). 

2.1.2 Reduced density matrix criterion 

Cerf et al. [65] and Horodecki [66] independently, introduced a map F : p — )■ 
Tt^bIpab] ® / — Pab {I ® Tr A [pab] — Pab), which gives rise to a simple necessary 
condition for separability in arbitrary dimensions, called the reduction criterion: If 
Pab is separable, then 

Pa®I - Pab > 0, I ® pB - Pab > 0, 

where pA = T^t^ b[pab], Pb = T^t^a[pab]- This criterion is simply equivalent to the P-H 
criterion for 2 x n composite systems. It is also sufficient for 2x2 and 2x3 systems. 
In higher dimensions the reduction criterion is weaker than the P-H criterion. 

2.1.3 Realignment criterion 

There is yet another class of criteria based on linear contractions on product states. 
They stem from the new criterion discovered in [671 122] called computable cross 
norm (CCN) criterion or matrix realignment criterion which is operational and in- 
dependent on PPT test [18]. If a state pab is separable then the realigned matrix 
TZ{p) with elements 7l{p)ij,ki = Pik,ji has trace norm not greater than one, 

\\np)\\KF<i- (2.4) 

Quite remarkably, the realignment criterion can detect some PPT entangled (bound 
entangled) states [671 122] and can be used for construction of some nondecomposable 
maps. It also provides nice lower bound for concurrence [17]. 
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2.1.4 Criteria based on Bloch representations 



Any Hermitian operator on an A^-dimensional Hilbert space l-i can be expressed 
according to the generators of the special unitary group SU (N) [68] . The generators 
of SU{N) can be introduced according to the transition-projection operators Pjk = 
|j)(A;|, where i = 1, ■■■,N, are the orthonormal eigenstates of a linear Hermitian 
operator on Ti. Set 



— — y Jfj^Ti^^^'^^ -^22 + \- Pa — lPi+i,i+i), 

where 1 < / < — 1 and 1 < j < k < N. We get a set of N"^ — 1 operators 

r = {UJI, UJ2, - ■■ , Un~1,Ui2, Mi3, " " " , Vu, ^13, " " ■}, 

which satisfy the relations 

Tr[A,] = 0, Tr[AiA,] = 25,,, V A, G T 

and thus generate the SU{N) [69] . 

Any Hermitian operator p in "H can be represented in terms of these generators 
of SU{N), 

P=1^^n + \Y1 ^^-^i' (2.5) 

where In is a unit matrix and r = (^i, r2, • • • rjv2_i) G M^^^"*^. r is called Bloch 
vector. The set of all the Bloch vectors that constitute a density operator is known 
as the Bloch vector space B(M'^^~'^). 

A matrix of the form (12. 5 p is of unit trace and Hermitian, but it might not be 
positive. To guarantee the positivity restrictions must be imposed on the Bloch 
vector. It is shown that B(M.^'^'^) is a subset of the ball DjiiM.^^"^) of radius R = 
2(1 — j^), which is the minimum ball containing it, and that the ball D,.(]R^^^^) 



of radius f = \/ ^(^-1) 

included in B(R^ [70], that is. 



N{N-1) 



Let the dimensions of systems A, B and C he (Ia = Ni,dB = N2 and dc = 
respectively. Any tripartite quantum states Pabc ^ "^a ® He can be written 
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as: 



PABC = In, ^In2^Mo+ Xi{l) ®lN,®Mi+ J] In, ® Xj{2) O Mj 



i=l 



iV|-l 

i=i j=i 



(2.6) 



where Aj(l), Aj(2) are the generators of SU{Ni) and SU{N2); Mi,Mj and Mjj are 
operators of "He- 



Theorem 2.2 Let r e M^^f-\ s G M^'-^ and |r| < ^ ^^^^,-1) ' 1^1 < y ^^C^^-D' 
For a tripartite quantum state p G Ha ® "Hb ® "He wt/i representation \2. 0\) . we 
have 



j=i 1=1 j=i 



(2.7) 



i=l 



[Proof] Since r G M^i \ s G M^^-^ and |r| < 



iVi(Afi-l)' 

•2 



s < 



N2{N2-1)' 



we 



have that = nlivr-^ " S '"'iAi(l)) and A2 = oiwl ~ ^ ■5jAj(2)) are positive 

i=i ' j=i 

Hermitian operators. Let A = y/A^^y/A^®I]\f,_^. Then ApA > and [ApA^ = ApA. 
The partial trace of ApA over Ha (and "Hb) should be also positive. Hence 

< TiABlApA] 

= Ttab[Ai® A2® Mo + 'Y^/A^\i{l)^/A'l® A20 Mi 

i 

+ ^ Ai (g) v^Aj (2) O M,- + ^ v^Ai (1) ® v^Aj (2) ® M^^] 



Ar?-1 



Af2-1 Ar|-1 



Mo - ^ nMi - ^ s,M, + 5^ 5Z r^s^Mi, 

i=l j=l i=l j=l 



□ 



Formula 02.71) is valid for any tripartite states. By setting s = in (12.71) . one can 
get a result for bipartite systems: 



Corollary 2.2 Let pab G Ha ®'Hb, which can he generally written as pab = In, ® 

Mo+ E Xj®Mj, then for any Y e M^i'"^ with |r| < J ^^^^^_-^y Mq- J2 rjMj > 0. 
j=i V ^ 1 j=i 
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A separable tripartite state pabc can be written as 

PABC = ® |0f)(0f I ® 



From fl2.5p it can also be represented as: 

N^-l Af|-1 
i ^ k=l ^ «=1 



u9\ 



Nf-1 ^ 



fc=i ^ 



iV|-l 



z=i ^ I 

+ E E A.(l)® AK2)®^5^af)6fp,|a;f)(a;f|, (2.^ 



where {al ,ai'---,a- ^ ) and , 6 ■ ■ ■ ■ , ^ ) are real vectors on the Bloch 
sphere satisfying \at\' = E = 2(1 - i^) and = E = 2(1 - ^^). 

Comparing fl2.6p with (12.81) . we have 

i i 

Ml = ^,Eb?P^\^?){^?l = lEof>l^^P^\u^?){^?\■ (2.9) 

i i 

For any {Nf — 1) x {Nf — 1) real matrix _R(1) and {N2 — 1) x (A^| — 1) real matrix 
R{2) satisfying j^^^I - i?(l)^i?(l) > and jj;^^! - i?(2)^i?(2) > 0, we define 
a new matrix 

R{1) 
7^ = I i?(2) I , (2.10) 
T 

where T is a transformation acting on an {N^ - 1) X (A/"! - 1) matrix M by 

T(M) = R{1)MR^{2). 
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Using TZ we define a new operator 77^, 

i=i j=i 

N^-l N^-1 

+ E E A.(l)®A,(2)®iV<^, (2.11) 
i=i i=i 

where = Mq, = ^ /?fe^(l)M^, = ^ Rin{2)Mn and M;. = 

ni=l n=l 

(T(M)),,- = {R{l)MRT{2))ij. 



Theorem 2.3 If Pabc is separable, then ■yniPABc) > 0. 



[Proof] From (jZH]) and ( 12111) we get 



i mi 



M, 



mm 



2Ni ^ 4 
A straightforward calculation gives rise to 

^ k=l m=l 

I iV|-l Nl-\ 

M ^^^^ + E E ^^n(2)&S"^AK2) I ® |u;f)(a;f |. 



2 A^a 

^ l=\ n=l 



As (^^/ - R{\fR{X) > and ^^^J - i?(2)^i?(2) > 0, we get 

2 



«il = 


|/2(1)4|' < 


1 






(A^i- 


1)2 




|i?(2)t P < 


1 








{N2- 


1)2 





A^i(A^i-l)^ 
2 



A^2(A^2- 1)' 

Therefore ■yniPABc) is still a density operator, i.e. jniPABc) > 0. □ 
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Theorem 12 . 31 gives a necessary separability criterion for general tripartite systems. 
The result can be also applied to bipartite systems. Let pab € Ha ® "Hb, pab = 

In^ ® Mo + Yl -^i ® Mj. For any real {Nf - 1) x (iVf - 1) matrix 7^ satisfying 

(Af^ii)2 -^ — 7?.^ 7?. > and any state pab, we define 

ln{pAB) = In,®Mo+ ® ^j' 

i=i 

where M^- = ^ 7^JfcMfc. 

Corollary 2.3 For G "H^ ^'Hb, if there exists an IZ with -jj^^^^I — IZ^IZ > 
such that '^ii{Pab) < 0, then pab niust be entangled. 

For 2 X N systems, the above corollary is reduced to the results in [7l]. As an 
example we consider the 3x3 istropic states, 

^ 3 1 ^ ^ 

PI = ^^I3®h + ^Y1 =^3®(g/3) + $^Ai®(^A,)-^A,®(^A,). 

i,j=l i=l i=6 

If we choose TZ to be Diag{|, |, |, |, |, — |, — |, — |}, we get that pi is entangled for 
0.5 < p < 1. 

For tripartite case, we take the following 3x3x3 mixed state as an example: 

1 — p 

p = -Y^hr + p\i^){ij\, 

where \ip) = ^(|000) + |111) + |222))((000| + (111| + (222|). Taking R{1) = R{2) = 
Diag{|, |, |, |, |, — |, — |, — |}, we have that p is entangled for 0.6248 < p < I. 

In fact the criterion for 2 x N systems JTlj is equivalent to the PPT criterion 
[72] . Similarly theorem 12.31 is also equivalent to the PPT criterion for 2 x 2 x 
systems. 

2.1.5 Covariance matrix criterion 

In this subsection we study the separability problem by using the covariance matrix 
approach. We first give a brief review of covariance matrix criterion proposed in 
[35] . Let Ti^ and Ti^ be d-dimensional complex vector spaces, and pab a bipartite 
quantum state in "H^ (g) . Let (resp. B^) be (f observables on "H^ (resp. 
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H^) such that they form an orthonormal normahzed basis of the observable space, 
satisfying Tr[AfcAi] = 5k,i (resp. 1i[BkBi\ = 6k,i)- Consider the total set {Mk} = 
{Ak ® /, / ® Bk}. It can be proven that [30] . 



Af2 N' 



2 



^(M,)2 = dl, J2^M,f = Tt[pU- (2.12) 



k=l k=l 

The covariance matrix 7 is defined with entries 

{M,}) ^ <^^^^>;<-'^^> - (M.>(M,>. (2.13) 
which has a block structure |35| : 



7 = ( B ) , (2.14) 

where A = -f{pA, {Ak}), B = -f{pB, {Bk}),Qj = {Ai ® Bj)p^^ - {A,) p^{Bj) p^, pA = 
Tr^fpAs], Pb = T^t^aIpab]- Such covariance matrix has a concavity property: for 
a mixed density matrix p = J^PkPk with pk > and J2Pk = 1; one has 7(p) > 

For a bipartite product state pab = Pa® Pb, C in fl2.14p is zero. Generally if 
Pab is separable, then there exist states \ak){ak\ on "H^, \bk){hk\ on "Hf and such 
that 

l{p)>^^A®^^B, (2.15) 
where = EPfc7(|afc)(«fc|, {A}), i^b = Y.Pkli\h) {hi, {Bk})- 
For a separable bipartite state, it has been shown that [35J 

1=1 

Criterion f l2.16p depends on the choice of the orthonormal normalized basis of 

the observables. In fact the term ^ |Cjj| has an upper bound which is 

1=1 

invariant under unitary transformation and can be attained by choosing proper 
local orthonormal observable basis, where ||C||i4:i? stands for the Ky Fan norm of C, 
\\C\\kf = Tr[V CC^, with f denoting the transpose and conjugation. It has been 
shown in [22] that if pab is separable, then 

licik. < (l^iM!)±(l^lM!). (2,7) 
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From the covariance matrix approach, we can also get an alternative criterion. 
From (I2.14P and fl2.15p we have that if pab is separable, then 

X^i'^'r^ 'l>0. (2.18) 



Hence all the 2x2 minor submatrices of X must be positive. Namely one has 



~ ^a)m Cij 
Cji {B — KB)jj 



> 0, 



i.e. {A — KA)ii{B — KB)jj > Cfj. Summing over all i, j and using f l2.12p . we get 

Y,Cl < (Tr[A]-TrM)(Tr[i?]-TrM) 

= {d- Tt[p\] -d+l){d- Tr[p|] -d+l) = {l- Tr[p^])(l - Tr[p|]). 

That is 

ML<(1-Tr[p^])(l-Tr[p^]), (2-19) 
where ||C||_h-5 stands for the Euchd norm of C, i.e. ||C||//s = ^/Tr [CC''']. 

Formulae fl2.17p and fl2.19p are independent and could be complement. When 

;i-Tr[pi]) + (l-Tr[p|]) 



:i - Tr[pi])(l - Tr[p|]) < \\C\\hs < \\C\\kf < ^ 

f l2.19p can recognize the entanglement but f l2.17p can not. When 

;i-Tr[pi]) + (l-Tr[p|]) 



\C\\hs < V(l - Tr[pi])(l - Tr[p|]) < ^ '-^^^^ ^ < ||C| 



KF, 



( I2.17P can recognize the entanglement while fl2.19p not. 

The separability criteria based on covariance matrix approach can be generalized 
to multipartite systems. We first consider the tripartite case, Pabc ^ 
Take d'^ observables on T-La resp. B^ on T-Lb resp. Ck on Tic- Set {M^.} = 
{Ak 0/®/, / J®/® Ck}. The covariance matrix defined by fl2.13p has 

then the following block structure: 



A 


D 


E 




B 


F 






C 



7=\ B F , (2.20) 

\ F^ C I 

where A = -f{pA, {A-}), B = ^{pB, {^J), C = -f{pc, {Ck}), = (A ® B^)^^^ - 
{^i)pA{^j)pBJ ^ij = i^i^Cj) — {Ai) p^{Cj) p^, Fij = {Bi^Cj)pg^ — {Bi)pg{Cj)p^. 
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Theorem 2.4 If pabc is fully separable, then 

mils < (l-Tr[p^])(l-Tr[p|]), (2.21) 

< (1-Tr[p^])(l-Tr[p^]), (2.22) 

II^HL < (1-Tr[p|])(l-Tr[p^]), (2.23) 

and 

2\\D\\kf < (1 - Tr[pi]) + (1 - Tr[p|]), (2.24) 

m\\KF < (1 - Tr[p^]) + (1 - Tt[pI]), (2.25) 

2\\F\\kf < (1 - Tr[p|]) + (1 - Tr[p^]). (2.26) 

[Proof] For a tripartite product state pabc = Pa® Pb® Pc, D, E and F in fl2.20p 
are zero. If Pabc is fully separable, then there exist states |afc)(«fc| in "Hf, \bk){bk\ 
in and \ck){ck\ in 7{^, and such that 7(p) > Kyi © © i^c, where ka = 
^Pk7i\ak){ak\, {Ak}), Kb = Y^Pkli\bk){bk\, {Bk}) and kc = T^Pkji\ck){ck\, {Ck}), 
i.e. 

I A- KA D ^ \ 

Y =[ D'^ B-kb F > 0. (2.27) 
V E^ F^ C-Kc) 

Thus all the 2x2 minor submatrices of Y must be positive. Selecting one with two 
rows and columns from the first two block rows and columns of Y, we have 



(^ ~ KA)ii D-ij 

Dji {B - KB)jj 



> 0, (2.28) 



i.e. {A — KA)ii{B — K,B)jj > l-DjjP- Summing over all i, j and using f l2.12p . we get 

II^IIL = 5^/^^,<(Tr[A]-TrM)(Tr[fi]-TrM 

= {d- Tt[pI] -d+l){d- Tr[p|] - + 1) = (1 - Tr[p^])(l - Tr[p|]), 

which proves (12.211) . (12.221) and (I2.23P can be similarly proved. 

From (12.281) we also have {A — K.A)ii + {B — KB)ii > 2\Dii\. Therefore 

(Tr|Al-TrM) + (Tr|Bl-Tr[KB] 



< 



2 

(rf-Tr[pi]-rf + l) + (rf-Tr[p|]-rf+l) 
2 

(1-Tr[pi]) + (1-Tr[p|]) 



(2.29) 
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d2 d2 

Note that ^ Ai < E IA*|- By using that Tt[MU] < \\M\\kf = Tr[VMMt] for 

i=l 1=1 

any matrix M and any unitary ?7 [73], we have ^ Ai < H-DUkf. 

2=1 

Let D = KV be the singular value decomposition of D. Make a transformation 
of the orthonormal normalized basis of the local orthonormal observable space: Ai = 
UiiAi and Bj = ^ V*^Bjn- In the new basis we have 

/ m 

Ai = UiiDimVym = {UDV% = Aij. (2.30) 

Im 

Then fl2.29p becomes 

d2 



(1 - Tt[p \]) + (1 - Tr[p|]) 

-t^M = W^WKF < 



2 

which proves fl2.24p . f l2.25p and f l2.26p can similarly treated. □ 
We consider now the case that Pabc is bi-partite separable. 

Theorem 2.5 // Pabc is a bi-partite separable state with respect to the bipartite 
partition of the sub-systems A and EC (resp. AB and C; resp. AC and B), then 
I^KM, dUl and (H^, (lUi (resp. ^MMl, (EH and ^K25^, ^KM : resp. 



(IK21\\ . (^KM) and ^2J^ , i^MM)) must hold. 



[Proof] We prove the case that Pabc is bi-partite separable with respect to the 
A system and BC systems partition. The other cases can be similarly treated. In 
this case the matrices D and E in the covariance matrix fl2.20p are zero, pabc 
takes the form pabc = Y.PmPA ® Pbc- Define ka = Y,Pml{PA, {^k}), i^bc = 

m 

Y.Pml{.pBc^ {Bk Ck}). kbc has a form 

KB F' 
{F'Y Kc 

where kb = Y.Pkl{\bk){bk\, {Bk}) and kc = J2Pkl{\ck){ck\, {Ck}), {F')ij = J2Pm{{Bi 

m 

Cj)prn^ — {Bi) pm{Cj) p^n). By uslug the concavity of covariance matrix we have 

1{PABC) > YPml{p7 ® P'bc) 

\ {FY Kc 

Accounting to the method used in proving Theorem 2, we get (12.211) . (I2.22p and 

([IMD, ([225D. □ 

From Theorem 12.41 and 12.51 we have the following corollary. 
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Corollary 2.5 If two of the inequalities ([KM . ffO^ and ffOl (or (^K2^, ^2J^ 
and {\2.26^ ) are violated, the state must he fully entangled. 



The result of Theorem 12.41 can be generalized to general multipartite case p G 

§/, where Xq = I /d, Xa 



(2), 



)V}f \ Define = J®/®- --A^®/®- 



[a 



1, 2, ■ ■ ■ d'^ — 1) are the normalized generators of SU {d) satisfying Tr[AQ,A/; 



5. 



al3 



and acting on the z*'^ system 'H^*^ i = 1,2, ■ ■ ■ , N . Denote {M^} the set of all A^. 
Then the covariance matrix of p can be written as 



lip) 



12 



\ An 

where An = 7(p, {Al}) and (Ai)mn = 

For a product state pu-N, Aij, i ^ j, in fl2.3ip are zero matrices. Define 



Ai2- 

A22- 


■ AiN \ 

A2N 




•^2N 


■ ■ Ann J 









(2.31) 



Then for a fully separable multipartite state p = Pkli^l) {'ipll ® \4'k){'^k\ ® " " " ® 

k 

\^k){^k\ one has 



/A 



11 — I'^Au 



A 



A12 A22 — I^A: 



12 ■ ■ ■ 

22 



AiN 
A2N 



\ 



V 



•^IN 



'^2N 



> 0. 



(2.33) 



Ann — i^Ann J 

From which we have the following separability criterion for multipartite systems: 



Theorem 2.6 // a state p G ® '^i^'' ® ■ ■ is fully separable, the following 

inequalities 



\\A,\?Hs <(1-Tr[p^])(l-Tr[p5]), 



must he fulfilled for any i ^ j ■ 



;i-Tr[p?]) + (l-Tr[p?]) 



(2.34) 
(2.35) 
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2.2 Normal form of quantum states 



In this subsection we show that the correlation matrix (CM) criterion can be im- 
proved from the normal form obtained under filtering transformations. Based on 
CM criterion entanglement witness in terms of local orthogonal observables (LOOs) 
[7i] for both bipartite and multipartite systems can be also constructed. 

For bipartite case, p G "H = 'Ha^'Hb with dim'HA = M, dim'HB = N, M < N, 
is mapped to the following form under local filtering transformations [75] : 

^ ^ " Tr[(F^ ® Fb)p{Fa ® FbY] ' ^''''^ 

where Fa/b ^ GL{M/N,C) are arbitrary invertible matrices. This transformation 
is also known as stochastic local operations assisted by classical communication 
(SLOCC). By the definition it is obvious that filtering transformation will preserve 
the separability of a quantum state. 

It has been shown that under local filtering operations one can transform a 
strictly positive p into a normal form [76] , 



{Fa ® Fb)p{Fa ® FbY 1 VfT^^T^) r2 37) 

^ " Tr[iFA^FB)piFA^FBV] " MiV + A. ^^^^ ® G^ h (2-37) 

where > 0, Gf and Gf are some traceless orthogonal observables. The matrices 
Fa and Fb can be obtained by minimizing the function 

^' ~ (detA)VM(det5)W 

where A = F\Fa and B = F^Fb- In fact, one can choose F^ = \ det{pA)\^^^^' {^/pA)~'^, 
andFO = \det{pB)\^/^^{^/p^)-\ where Pb = Tta[I(^{^)-^ pi ^i^)-^]. Then 
by iterations one can get the optimal A and B. In particular, there is a matlab code 
available in [77] . 

For bipartite separable states p, the CM separability criterion [78j says that 

I \T\\kf < ^/MN{M -1){N -1), (2.39) 
where T is an (M^ - 1) x (A^^ _ matrix with Tij = MN ■ Tr[pAf (g) Af], \\T\\kf 

A / ft 

stands for the trace norm of T, A, s are the generators of SUiM/N) and have 
bee„chose.tobe„ormali.ed.Ti.|;r>Ar'l = fe. 
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As the filtering transformation does not cliange tlie separability of a state, one 
can study the separability of p instead of p. Under the normal form (I2.37P the 
criterion (12.391) becomes 

^ ii < y^MN{M -1){N -1). (2.40) 

i 

In [30] a separability criterion based on local uncertainty relation (LUR) has 
been obtained. It says that for any separable state p, 

1 - J2(Gt ®G^)-^-{Gt®I~I® Gf )^ > 0, (2.41) 

k 

where G'^^^s are LOOs such as the normalized generators of SU{M/N) and = 
for k = + 1, ■ ■ ■ , A^^. The criterion is shown to be strictly stronger than the 
realignment criterion [17]. Under the normal form fl2.37p criterion (I2.4ip becomes 

1 - J2(Gt®G^)-l{Gt®I-I®G^f 

k 

= i-^y6--(— + -)>o, 

k 

i.e. 

J^aSMA'-^^. (2.42) 

k 

As ^MN{M - 1)(A^- 1) < MN - holds for any M and A^, from fICTD and 
( 12.42P it is obvious that the CM criterion recognizes entanglement better when the 
normal form is taken into account. 

We now consider multipartite systems. Let p be a strictly positive density matrix 
in = Hi ® 7^2 ® ■ ■ ■ (S) T-Ln, diniT-Li = di. p can be generally expressed in terms of 
the SU{n) generators A^j. [79] . 




{mi} "1 {Mi/i2}aia2 



I -7-{MiA»2M3} \ {/il} \ {M2} \ {^3} 



«3 



{^1/^2/^3} "1"2"3 l^-43j 



\ \ ST Sr^ '7-{/iiA»2---AtM} \ {mi} \{/i2} x{mm} 



{fJ.ifi2---fJ.M} oiioi2---aM 

M M \^ ^{1,2,-,JV},{1},{2} .{N} 
I ' ' ' I / , I a\a2---oiM ^«2 ' ' ' ^ajv 
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where A^'^''^ = hi ® Id2 ® ■ ■ ■ ® ® -^^^fc+i ® ' ' " ® -^^jv with appears at the /x^th 
position and 

nM 1 

The generahzed CM criterion says that: if p in fl2.43p is fully separable, then 

||-y-{Mi,M2,-,MM}||^^ < 



\ 



^ M 

^M\{d,Sd,,'l\ (2.44) 



fc=i 



for 2 < M < A^, {/ii, /i2, ■ ■ ■ , /iM} C {1, 2, ■ ■ ■ , A^}. The KF norm is defined by 

||7-{w,/^2,-,mm}||^^ = max^=i,2,.,M|IV)lki^. 
where 7(m) is a kind of matrix unfolding of ^ 

The criterion ( ]2.44p can be improved by investigating the normal form of ( 12. 43^ . 

Theorem 2.7 By filtering transformations of the form 

p = Fi ® F2 ® ■ • • ® F^pFl ® ® Fj^, (2.45) 

where Fi G GL{di, C),i = 1,2, ■ ■ ■ N , followed by normalization, any strictly positive 
state p can be transformed into a normal form 



P 



* * \ {Mi/i2}aia2 



I '7-{/^lM2/i3} \ {mi} \ {^2} \ {/is} 

~r / J / J 10102013 ^oi ^Q2 ^03 

{^1^2/13} ai"2a3 (2.46) 

I I '7-{/ilA'2---MA/} \ {/»l} \ {At2} \{Mm} 

~r ■ ■ ■ ~r 'cna2---OA/ ^"i ^"2 ' ' ' ^QAf 

{/iiM2---Mi\/} aia2---Q!A/ 



-{1,2,...,7V}^{1}^{2} .{N} 
aia2---ajv 



J- _L T-{l,2,-,Af}x{l}W2} ,{ 

"T ■ ■ ■ ~r / y I oi02---oni ^oi '^02 ' ' ' 



[Proof] Let Di, D2, • ■ ■ , D]^ be the sets of density matrices of the subsystems. 
The cartesian product DiX D2X ■ ■ ■ x Dn consisting of all product density matrices 
Pi (8) P2 ® ■ ■ ■ ® Pat with normalization Tr[pj] = 1, i = 1, 2, ■ ■ ■ , A^, is a compact set of 
matrices on the full Hilbert space "H. For the given density matrix p we define the 
following function of pi 

fi X _ Tr[p(pi O p2 ® ■ ■ ■ ® Pat)] 
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The function is well-defined on the interior oi Di x D2 x ■ ■ ■ x Dn where det pi > 0. 
As p is assumed to be strictly positive, we have Tr[p(pi (S) P2 ® • ■ ■ ® Pn)] > 0. Since 
Di X D2 X ■ ■ ■ X Dn is compact, we have Tr[p(pi ® p2® ■ ■ ■ ® Pn)] > C > with a 
lower bound C depending on p. 

It follows that / — 7- 00 on the boundary of x D2 x ■ ■ ■ x Djy where at least one 
of the PjS satisfies that det pj = 0. It follows further that / has a positive minimum 
on the interior oi DiX D2X ■ ■ ■ x with the minimum value attained for at least 
one product density matrix Ti ® T2 ® ■ ■ ■ ® tn with det > 0, z = 1, 2, ■ ■ ■ , A^. Any 
positive density matrix with det > can be factorized in terms of Hermitian 
matrices Fi as 

n = F}Fi (2.47) 

where Fi G GL{di, C). Denote F = ^1(8^2®- ■ -^Fn, so that ri(g)r2®- ■ -^tn = F^F. 
Set p = FpF^ and define 

Tr[p(pi®p2®---®p7v)] 



/(Pi,P2, ■■■Pn) 



nf=idet(p,)iM 
,=1 ntidet(r,)iMdet(p,)iM 



n det(r,)^/* ■ /(F/piFi, F+ps^s, ■ ■ ■ , F^^F^). 



We see that when F/p^Fj = r^, / has a minimum and 

Pi ® P2 ® ■ ■ ■ ® Ptv = (F"^)~Vi ® r2 ® ■ ■ • ® tnF-^ = L 

Since / is stationary under infinitesimal variations about the minimum it follows 
that 

Tr[p5(pi ® p2 ® • ■ ■ ® Pn)] = 
for all infinitesimal variations, 

S{pi ® P2 ® ■ ■ ■ ® Pat) = 5pi ® ® ■ ■ ■ ® ^div + hi ® (S) 1^3 ® ■ ■ ■ ® /d^r 



+ + ® ® ■ ■ ■ ® ® 5p 



N, 



subjected to the constraint det(/d- + 6pi) = 1, which is equivalent to Tr[(5pj] = 0, 
i = 1,2, ■ ■ ■ , N, using det(e^) = e^''^"^' for a given matrix A. Thus, Spi can be 
represented by the SU generators, 6pi = ^SclXl- It follows that Tr[pAi'^''^] = for 



k 



any and pk- Hence the terms proportional to Ai'^'"^ in fl2.43p disappear. □ 
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Corollary 2.7 The normal form of a product state in T-L must be proportional to 
the identity. 



[Proof] Let p be such a state. From f l2.46p . we get that 



Pi - Tri,2,-,j-l,j+l,-,Ar[p] - -^/di- 



(2.48) 



Therefore for a product state p we have 

P = Pl ®> P2 ®> ■ ■ ■ ^ PN 



1 ^d^- 



□ 



As an example for separability of multipartite states in terms of their normal 
forms (12.461) . we consider the PPT entangled edge state [63] 



/ 1 




















1 \ 





a 


























b 


























c 


























1 

c 


























1 

b 


























1 

a 





1 1 




















1 / 



(2.49) 



mixed with noises: 



Pp = PP + 



P) 



h. 



Select a = 2, 6 = 3, and c = 0.6. Using the criterion in [79] we get that pp is 
entangled for 0.92744 < p <1. But after transforming pp to its normal form (I2.46p . 
the criterion can detect entanglement for 0.90285 < p < 1. 

Here we indicate that the filtering transformation does not change the PPT 
property. Let p G 'Ha^'Hb be PPT, i.e. p^-^ > 0, and p"^^ > 0. Let p be the normal 
form of p. From (I2.36P we have 

(fi®Fb)p^-(fJ®4) 



For any vector 



TT[{FA®FB)p{FA®FByy 

we have 

{^\iFX®FB)p^HFl®Flm _ 



(V^'Ip^-^IV^') >0, 



Tr[(F^ ® Fb)p{Fa 

{Fj®4)|^> 



FbY] 



= . p^s > can be proved similarly. This property 



where IiIj') = — , = 
is also valid for multipartite case. Hence a bound entangled state will be bound 
entangled under filtering transformations. 
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2.3 Entanglement witness based on correlation matrix cri- 
terion 

Entanglement witness (EW) is another way to describe separability. Based on CM 
criterion we can further construct entanglement witness in terms of LOOs. EW 
is an observable of the composite system such that (i) nonnegative expectation 
values in all separable states, (ii) at least one negative eigenvalue (can recognizes at 
least one entangled state). Consider bipartite systems in Ti^ (8) "H^ with M < N. 



Theorem 2.8 For any LOOs and Gf, 

W = I-aY,Gt^G 



k=0 



is an EW, where a = vmi^ ^ — 

^(Af-l)(iV-l)+l 



= ~7^^^' ^0 = (2.50) 



[Proof] Let p = Yl 71mA/^(8>A^ be a separable state, where are normalized 

l,m=0 

generators of SU{M/N) with = ^/m, A^ = ^J^. Any other LOOs G^'^ 
fulfill (12.501) can be obtained from these As through orthogonal transformations 

O^'^ ^ = "^Y^^OtrXu where O^l^ = ( J 7^^/^ are (iV^ - 1) x 

(A^^ — 1) orthogonal matrices. We have 

^ Af2-lAr2_i 

TrlpW] = 1 - a-== -aJ2Yl T^tAnPi^f ® A^)] 

V^^^ k=l Lm=l 



^(M-l)(iV-l) + l VMNi^iM-l)iN-l) + l) ^^^^ 



V(M-l)(Ar-l) 1 \- \-v^T V 



B 
km 



^ ^MN{M-1){N-1)-\\T\\kf 

~ y/MN{^{M - 1){N - 1) + 1) ~ ' 

where we have used Tr[7^T] < llTH/^ir for any unitary TZ in the first inequality and 
the CM criterion in the second inequality. 

A/2-1 Ar2_i M^-lN'^-l 

Nowletp = -^(/m7v+ E Si\f(E)lN+ E r,-/M®Af+ E E 7^iiAf®A| 

i=l j=l i=l j=l 

be a state in Ti^ ® "H^ which violates the CM criterion. Denote (Jk{T) the singular 
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values of T. By singular value decomposition, one has T = f/^AV"*, where A is 
a diagonal matrix with A^fe = <7k(T). Now choose LOOs to be = J^i^ki^f, 
= Em VkruX^ for A; = 1, 2, ■ ■ ■ , - 1 and = ^Im, G^ = i/^. We obtain 

^ Ar2-lAr2_i 

Tt[pW] = 1 - - a 5^ 5^ f/,,l-,^Tr[p(Af ® A^)] 



k=l l,m=l 

V(M-l)(Ar-l) 1 



^/(M- l)(iV- 1) + 1 yMiV(v/(M - l)(iV - 1) + 1) 
^MN{M-1){N-1)-\\T\\kf 



Tr[[/T\/^ 



yMiV(v/(M - l)(iV - 1) + 1) 

where the CM criterion has been used in the last step. □ 

As the CM criterion can be generalized to multipartite form [79], we can also 
define entanglement witness for multipartite system in V-i"^ ® ■ ■ ■ CS) . Set 
d{M) = max{d^^,i = 1, 2, ■ ■ ■ , M}. Choose LOOs gI'"'^ for < A; < d{Mf - 1 with 
gJ^'> = ^J, and define 

d{Af)2-l 

iyW = j-/3W ^ gI'''^ ^ gI"'^ ® ■ ■ ■ ^ gI^''\ (2.51) 

fe=0 



where = — ^^^^=,2 < M < A^. One can prove that (EM]) is an 

EW candidate for multipartite states. First we assume ||T*-*^-'||ii-F = 1 17(^0)1 1 ii'F- 
Note that for any T{mo)i there must exist an elementary transformation P such that 

S '^kk^'k — Tr[7(mo)-P]- Then for an N-partite separable state we have 



k=l 



Ui=i 



1 






1 






df.. 


1 






di,. 



> l_/3(Af)_^__^(M)^ 

= 



M 



llj=l '^Mi \ k=l 



for any 2 < M < N, where we have taken into account that P is orthognal and 
Tr[Mf/] < ||M||i^^ for any unitary U at the first inequality. The second inequality 
is due to the generalized CM criterion. 
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By choosing proper LOOs it is also easy to show that has negative eigen- 

values. For example for three qubits case , taking the normalized pauli matrices as 
LOOs, one find a negative eig envalue of W^^^\ (1 - V3)/2. 



3 Concurrence and Tangle 

In this section, we focus on two important measures: concurrence and tangle (see, 
[80]). An elegant formula for concurrence of two-qubit states is derived analytically 
by Wootters [391 EI]- This quantity has recently been shown to play an essential 
role in describing quantum phase transition in various interacting quantum many- 
body systems [82| and may affect macroscopic properties of solids significantly [83] . 
Furthermore, concurrence also provides an estimation [84| for the entanglement of 
formation (EOF) [61] , which quantifies the required minimally physical resources to 
prepare a quantum state. 

Let Ha (resp. T-Lb) be an M (resp. A^)-dimensional complex vector space with 
i = 1, ■ ■ ■ , M (resp. j = 1, ■ ■ ■ , A^), as an orthonormal basis. A general pure 
state on I-La ®'Hb is of the form 

M N 

I'^) = EE^^^-I^)®l^')' (3.52) 
i=i j=i 

where aij G C satisfy the normalization X^i^i '^f=i '^ij'^ij ~ ^■ 
The concurrence of (13.521) is defined by [851 IE] 

cm = ^2{1-Tt[p\]), (3.53) 

where pa = '~^t^b[\4'){4'\]- The definition is extended to general mixed states p = 
Y^iPili^dii^il by the convex roof, 

Cip) = m\n TP'^Cm). (3.54) 
{pi,m)} '—^ 

For two qubits systems, the concurrence of |\&) is given by: 

C(|^)) = 1(^1^)1 = 2|ana22 - 0.^2^2x1 (3.55) 

where |\^) = Oy® cTj^ is the complex conjugate of Oy is the Pauh 

-i 



matrix, Oy 



i 
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For a mixed two-qubit quantum state p, the entanglement of formation E{p) has 
a simple relation with the concurrence [391 E] 



E{p) = h{ ), 

where h{x) = — xloggX — (1 — x) log2(l — x), 

C{p) = max {Ai - A2 - A3 - A4, 0}, (3.56) 

where the AjS are the eigenvalues, in decreasing order, of the Hermitian matrix 
\/ ^P\fP and p=(ay® ay)p*[ay ® ay). 

Another entanglement measure called tangle is defined by 

r{m = C\m = 2{l~i:T[p\]) (3.57) 
for a pure state For mixed state p = the definition is given by 

r(p) = niin Vpird^/^i)). (3.58) 

{pi,m)} 

For multipartite state lip) G "Hi ® ® • • ■ ® 'Hn, diniHi = di, i = 1, A^, the 
concurrence of \ip) is defined by [86] 



C^mm = 2i-f /(2^ - 2) -J2nPll (3.59) 
y a 

where a labels all different reduced density matrices. 

Up to constant factor fl3.59p can be also expressed in another way. Let H denotes 
a d-dimensional vector space with basis i = 1,2, ...,d. An A^-partite pure state 
in if ® • ■ ■ ® is generally of the form, 

d 

1^) = X] «jl,i2,-iivKb^2, ■ ■ -^Af), aii,i2,-iN ^ (3.60) 
*i:«2,---«JV=l 

Let a and a (resp./3 and /?') be subsets of the subindices of a, associated to the 
same sub Hilbert spaces but with different summing indices, a (or a) and j3 (or 
/?') span the whole space of the given sub-indix of a. The generalized concurrence 
of |\E') is then given by [16] 



d 



\ 2m(d^^ 5Z -«a/3'V/3P, (3.61) 

\ P {a,a',l3,p'} 
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where m = 2^ ^ ~ X] stands for the summation over all possible combinations of 

p 

the indices of a and /3. 

For a mixed multipartite quantum state, p = Ylii'Pi\'^i){''Pi\ i^i 'Hi®'H2^- ■ -^TIn, 
the corresponding concurrence is given by the convex roof: 

Cm{p) = min VpiC^d^.)). (3.62) 
{pi,m}) '—^ 



3.1 Lower and upper bounds of concurrence 

Calculation of the concurrence for general mixed states are extremely difficult. How- 
ever, one can try to find the lower and the upper bounds to estimate the exact values 
of the concurrence [HI [5T], [501 [32] • 

3.1.1 Lower bound of concurrence from covariance matrix criterion 
In [17] a lower bound of C(p) has been obtained. 



C(P) > ]J M{M-1) [MaxiWTMWAmPm - 1] , (3-63) 

where Ta and R stand for partial transpose with respect to subsystem A and the 
realignment respectively. This bound is further improved based on local uncertainty 
relations [50], 



C(p) > ' —, 3.64 

" v^2M(M-l) 

where Gf and Gf are any set of local orthonormal observables, A^(X) = Tr[X^p] — 

mxp]f. 

Bound (13.641) again depends on the choice of the local orthonormal observables. 
This bound can be optimized, in the sense that a local orthonormal observable- 
independent up bound of the right hand side of (I3.64p can be obtained. 

Theorem 3.1 Let p be a bipartite state in l-Lj^ ®1-Lf^. Then G{p) satisfies 

p,^) > 2||C|k.-(l -T.|p^l)-(l-Tr|p|l) 3^ 

v/2M(M- 1) 
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[Proof] The other ortho normal normahzed basis of the local orthonormal observ- 
able space can be obtained from Ai and Bi by unitary transformations U and V: 
Ai = J2 UiiAi and Bj = J2 Vj^mBm- Select U and V so that C = WAV is the 

I m 

singular value decomposition of C. Then the new observables can be written as 
A = Y: UuA, Bj = -Z V;^Bm. We have 

I m 

^Aj(I,®/ + /®5,) = 5^[A2jI,) + A2JB,) + 2((I,®5,)-(I,)(5,))] 

i i 

= M-TT[pl]+N-TT[pl]-2j2iUCV% 

i 

= M-Tr[p^] + iV-Tr[p|]-2||C||x^. 

Substituting above relation to (13.641) one gets fl3.65p . □ 

Bound fl3.65p does not depend on the choice of local orthonormal observables. 
It can be easily applied and realized by direct measurements in experiments. It is 
in accord with the result in [32] where optimization of entanglement witness based 
on local uncertainty relation has been taken into account. As an example let us 
consider the 3x3 bound entangled state [ST] . 

P=\iI9-i2\^^)m, (3.66) 

i=0 

where Ig is the 9 x 9 identity matrix, l^o) = j^\0){\0) - 16) = - |1))|2), 

16) = ^|2)(|1)-|2)), lU = ;i5(|l)-|2))|0), 16) = |(|0) + |1) + |2))(|0) + |1) + |2)). 
We simply choose the local orthonormal observables to be the normalized generators 
of SU{3). Formula (Km gives C{p) > 0.050. Formula (Km gives C{p) > 0.052 
[50] . while formula f l3.65p yields a better lower bound C{p) > 0.0555. 

2 

If we mix the bound entangled state f l3.66p with li') = :^Y1 K^)) P = — x)p + 

i=0 

x\ip){ilj\, it is easily seen that fl3.65p gives a better lower bound of concurrence than 
formula K63\f (Fig. [1]). 

3.1.2 Lower bound of concurrence from "two-qubit" decomposition 

In [53] the authors derived an analytical lower bound of concurrence for arbitrary 
bipartite quantum states by decomposing the joint Hilbert space into many 2 
2 dimensional subspaces, which does not involve any optimization procedure and 
gives an effective evaluation of entanglement together with an operational sufficient 
condition for the distill ability of any bipartite quantum states. 
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Figure 1: Lower bounds from (13.651) (dashed line) and (I3.63P (solid line) 
(1) Lower bound of concurrence for bipartite states 

The lower bound T2 of concurrence for bipartite states has been obtained in [53] . 
For a bipartite quantum state p in H ^ H, the concurrence C{p) satisfies 



d(d-l) 

d ^ 

r2{p) ^ ^TJ—- Yl ^'rnnip) < C\p). (3.67) 
^ ^ m,n=l 

where Cmn{p) = max{0, Xmn - Xmi - Xmi. - Xmn} with Xmli, Amn the square roots 
of the four nonzero eigenvalues, in decreasing order, of the non-Hermitian matrix 
PPmn with pmn = {Lm ® Ln)p*{L„i ® Ln), and L„ are the generators of SO{d). 

The lower bound T2 in Eq. (13.671) in fact characterizes all two-qubit's entanglement 
in a high dimensional bipartite state. One can directly verify that there are at most 
4 X 4 = 16 nonzero elements in each matrix ppmn- These elements constitute a 
4x4 matrix g{ay ® ay)g*{o-y (g) ay), where ay is the Pauli matrix, the matrix ^ is a 
submatrix of the original p: 



^ Pik,ik Pik,il Pik,jk Pik,jl ^ 

Pil,ik Pil,il Pil,jk Piljl 

Pjk,ik Pjk,il Pjk,jk Pjk,jl 

\ Pjl,ik Pjl,il Pjljk Pjljl J 



(3.68) 



i ^ j and k ^ I, with subindices i and j associated with the first space, k and / 
with the second space. The two-qubit submatrix g is not normalized but positive 
semidefinite. Cmn are just the concurrences of these states (I3.68p . 
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The bound T2 provides a much clearer structure of entanglement, which not only 
yields an effective separability criterion and an easy evaluation of entanglement, but 
also helps one to classify mixed-state entanglement. 



(2) Lower bound of concurrence for multipartite states 



We first consider tripartite case. A general pure state on ® ® is of the 
form 

d d 

1^) = XI '^iik\ijk), ttijk eC, X cbijkoljk = 1 (3-69) 

i,j,k=l i,j,k=l 

with 



^ ^ ( I Q j j O'pqm ^ijm^pqk\ ~l~ \^ijk^pqm ^iqk^pjvn\ ~l~ l^ijk^pqm OipjkO- 

or equivalently 



121 



iqm I 



^^.'(1*)) = W^(^(3 - (Tr[p?] + Tt[pI] + Tt[pI])), (3.70) 

where pi = Tr23[p],p2 = Tri3[p],p3 = Tri2[p] are the reduced density matrices of 
P = 

Define C'q^ (I^)) \(^ijk(^pqm (^ijm(^pqk\i ^ ajB (1^)) \(^ijk(^pqm OjiqkOjpjm\i 

C'S'^^I^)) = \0'ijkO'pqm " apjkO-iqn^, where a and /3 of C]^^ (resp. Cj'^ resp. Cf^^) 
stand for the sub-indices of a associated with the subspaces 1, 2 and 3 (resp. 1, 3 and 
2 resp. 2,3 and 1). Let L*^*^"'*^ denote the generators of group SO{di^di^ ■ ■ ■ dij^) 
associated to the subsystems 21,^2, ■ ■ ■ Then for a tripartite pure state (13.691) . 
one has 



elm) 



\ 



2 2 



E E[(C'(i^)))' + (C(i^)))' + (c3''(i^)))^ 



^ ' a/3 



Where ^^f = (L^^ ® L^), s'^ = (L^^ ® L^) and Slf = (M ® Lf) 



32 



Theorem 3.2 For an arbitrary mixed state p in H ®H ®H, the concurrence C{p) 
satisfies 

where r^^p) is a lower bound of C{p), 

Clfip) = max{0, X{ltf - X{2tf - X{3)lf - A(4)if }, (3.72) 

A(l)^^^, A(2)^^^, A(3)^^^, A(4)^^^ are the square roots of the four nonzero eigenval- 
ues, in decreasing order, of the non-Hermitian matrix pff^^^ withp^^^^ = S^^'^ p* S^^'^ . 
C^^'^(p) and C^^'^(p) are defined in a similar way to C^^''^(p). 

[Proof] Set le.) = ^^m, xj,, = |(6|^iflC)l, y'.p = Ifel^if and = 

1 1 23 

\{C,i\S^g lOI- We have, from Minkowski inequahty 



C{p) = min5^J^^X;[(xL,)2 + (y:,,)2 + (.j,,)2] 



> min 



N 

Noting that for nonnegative real variables Xa, Va, and given X = X] ^a? 

a=l 

N N 

Y = and Z = X] t)y using Lagrange multipliers one obtains that the 

following inequality holds, 

N 

Y.(^l + yl + 4t^>iX' + Y' + Z^t^. (3.73) 

a=l 

Therefore we have 



d 



6(d ^, 



«/3 j i i 



(3.74) 

The values of &^f{p) = min^a;^^, C^fip) = min^y^^ and Clf{p) = 

i i 

min ^ z^^p can be calculated by using the similar procedure in [39]. Here we compute 

i 
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the value of C*_^^'^(p) in detail. The values of C*^^'^(p) and C'^^'^(p) can be obtained 
analogously. 

Let Aj and \xi) be eigenvalues and eigenvectors of p respectively. Any decompo- 

sition of p can be obtained from a unitary x d? matrix Vij, = Yl Wji'/^ilXi))- 

1=1 

Therefore one has {^i\S^^^\^*) = {VYai3V'^)ij, where the matrix is defined by 
{Ya/3)ij = {Xi\S^i3^\x*j)- Namely C^^'^(p) = mmY,i\[VYaf5V'^]ii\, which has an an- 
alytical expression [39], C^'^lp) = max{0, A(l)J^5l^ - Ej>i where X]^^^{k) 
are the square roots of the eigenvalues of the positive Hermitian matrix y^/^y^^, or 
equivalently the non-Hermitian matrix ppa/3, in decreasing order. Here as the matrix 
5*^^'^ has c?^ — 4 rows and — 4 columns that are identically zero, the matrix ppa/3 
has a rank no greater than 4, i.e., A^^'^(j) = for j > 5. From Eq. fl3.74p we have 
Eq.dSTI]). □ 

Theorem 13.21 can be directly generalized to arbitrary multipartite case. 

Theorem 3.3 For an arbitrary N -partite state p G H®H® - ■ - ^H , the concurrence 
defined in satisfies: 

MP) - ^^^^^ E Y.^Cl,{p)f < C\p), (3.75) 

where Tj\f{p) is the lower bound ofC{p), ^ stands for the summation over all possible 

combinations of the indices of a, (3, C^i^{p) = max{0,A(l)^^ — A(2)^^ — A(3)^^ — 
-^(Oq/?; — 1)2,3,4, are the square roots of the four nonzero eigenvalues, 
in decreasing order, of the non-Hermitian matrix pf^^ where p^^ = S^pp*S^i^. 

(3) Lower bound and separability 

An N-partite quantum state p is fully separable if and only if there exist Pi with 
Pi > 0, = 1 and pure states pi = I'lpDi'ipll such that 



P 



J2p^P^^p'^---^P^- (3-76) 



It is easily verified that for a fully separable multipartite state p, tn{p) = 0. 
Thus tn{p) > indicates that there must be some kinds of entanglement inside the 
quantum state, which shows that the lower bound tn{p) can be used to recognize 
entanglement. 
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As an example we consider a tripartite quantum state [63], p = —^Is+p\W){W\, 
where /§ is the 8 x 8 identity matrix, and \W) = ^(|100) + |010) + |001)) is the 
tripartite W-state. Select an entanglement witness operator to be W = ^Is — 
\GHZ){GHZ\, where \GHZ) = ^(|000) + | 111)) to be the tripartite GHZ-state. 
From the condition Tr [Wp] < 0, the entanglement of p is detected for | < p < 1 
in [63]. In [79] the authors have obtained the generalized correlation matrix crite- 
rion which says if an N-qubit quantum state is fully separable then the inequality 
< 1 must hold, where ||T^||x_f = max{| |7^^| I/^f}, TJ^ is a kind of matrix 
unfold of taia2---aN defined by taia2---«jv — T^''^[po'ai cra2 ■ ■ ■ cto^^] ^-iid aa} stands for 
the pauli matrix. Now using the generalized correlation matrix criterion the entan- 
glement of p is detected for 0.3068 < p < 1. From theorem 13. 2[ we have that the 
lower bound r^ip) > for 0.2727 < p < I. Therefore the bound f l3.110p detects 
entanglement better than these two criteria in this case. If we replace W with GHZ 
state in p, the criterion in [79] detects the entanglement of p for 0.35355 < p < 1, 
while T^^p) detects, again better, the entanglement for 0.2 < p < 1. 

Nevertheless for PPT states p, we have r^lp) = 0, which can be seen in the 
following way. A density matrix p is called PPT if the partial transposition of 
p over any subsystem(s) is still positive. Let denote the partial transposition 
with respect to the z-th subsystem. Assume that there is a PPT state p with 
r(p) > 0. Then at least one term in fl3.7ip . say C*(io/3o(/')' ^'^^ zero. Define 
paoPo = L^ao ® ^|,P(^io ® ^0^- By ^^^i^g PP'^ property of p, we have: 

pS,o = Lll ® {LlTp^'iLiy ^ {Lir > 0. (3.77) 

Noting that both L^^ and are projectors to two-dimensional subsystems, PaoPo 
can be considered as a 4 x 4 density matrix. While a PPT 4x4 density matrix PaoPo 
must be a separable state, which contradicts with C^J^^{p) ^ 0. 

(4) Relation between lower bounds of bi- and tripartite concurrence 

is basically different from T2 as t^, characterizes also genuine tripartite entan- 
glement that can not be described by bipartite decompositions. Nevertheless, there 
are interesting relations between them. 

Theorem 3.4 For any pure tripartite state ^3. 69\) . the following inequality holds: 

i"2(pi2) + r2(pi3) + r2(p23) < 3r3(p), (3.78) 
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where T2 is the lower bound of bipartite concurrence 1^3.67^ , is the lower bound 



of tripartite concurrence ^3. 71\ ) and pu = Tr3[p], pis = Tr2[p], P23 = Tri[p], p = 

|^)l23(*|- 

[Proof] Since C^^ < {Xafiil)f < E?=i(-^c^/3(0)^ = Tr[pp„/j] for p = pu, p = pis 
and p = P23, we have 



< 



T2(P12) + T2(pi3) + T-2(p23) 
d 



d(d-l) d(d-l) d(d-l) 

2 2 2 



2(d-T)^^ Tr[pi2(pi2)a/3] + Tr[pi3(pi3)a/3] + Tr[p23(p23 )«/?]) 

^ ' a,l3=l a,l3=l «,/3=l 

Yy(3 - Tr[p?] - TtIpI] - Tt[pI]) = 3C\p) = 3t,{p), (3.79) 



2{d 

where we have used the similar analysis in [531 [87] to obtain the equality ^ Tr[pi2(pi2)a/3] 
1-Tr[p?]-Tr[p2]+Tr[p2], ^Tr[pi3(pi3)„^] = 1-Tr[p2]+Tr[p2]-Tr[p2], E Tr[p23(p23)«/3] ^ 

a,l3 a,li 

1 + Tr[p^] — Tr[p2] — Tr[p3]. The last equality is due to that p is a pure state. □ 

In fact, the bipartite entanglement inside a tripartite state is useful for dis- 
tilling maximally entangled states. Assume that there are two of the qualities 
{'7"(Pi2), t(Pi3), t(P23)} larger than zero, say r(pi2) > and r(pi3) > 0. According 
to [53], one can distill two maximal entangled states IV'12) and l^/'is) which belong 
to "Hi ® 'H2 and "Hi ® Ti^ respectively. In terms of the result in ^8], one can use 
them to produce a GHZ state. 

3.1.3 Estimation of multipartite entanglement 

For a pure N-partite quantum state \ip) G "Hi 'H2 S) ■ ■ ■ ® Hn, dirnHi = di, 
i = 1, ...,N, the concurrence of bipartite decomposition between subsystems 12 ■ ■ ■ M 
and M + 1 ■ ■ ■ is defined by 



am = ^2(l-Tr[p?2...J) (3.80) 

where P12...M = T^T^M+i---N[\'ip){'ip\] is the reduced density matrix of p = \ip){ip\ by 
tracing over subsystems M + 1 ■ ■ ■ N . On the other hand, the concurrence of {ip) is 
defined by f l339|) . 

For a mixed multipartite quantum state, p = J2iPi\'^i){'^i\ ^ 'Hi<^'H2®- ■ -^T-Ln, 
the corresponding concurrence of (13.801) and (I3.59P are then given by the convex roof: 

C2(p) = min Vp,C2(|^,)(^,|), (3.81) 
{Pi,Wi}) '—^ 
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and (I3.62p . We now investigate the relation between these two kinds of concurrences. 



Lemma 3.1 For a bipartite density matrix p G Ha ®T^b, one has 

1 - Tr[p2] < 1 _ Tr[p^] + 1 - Tr[p|], (3.82) 
where Pa/b = Tr^/Afp] be the reduced density matrices of p. 

[Proof] Let p = Yl -^iiKi) (^il be the spectral decomposition, where Ajj > 0, ^ij 
1. Then pi = Y.^. X^j\i){i\, p2 = Eij Therefore 

1 - Tr[p^] + 1 - Tr[p|] - 1 + Tr[p'] = 1 - Tr[p^] - Tr[p|] + Tt[p'] 



^3 idj' ifi' fj ^-^ 



i=i .3=3 ^-^ ^TJ .3=3 ^7^2 .3T3 



□ 



This lemma can be also derived in another way 



Theorem 3.5 For a multipartite quantum state p G "Hi 07/2 ®- ■ ■®'Hn with N > 3, 
the following inequality holds, 

C7v(p) > max2^C2(p), (3.83) 

where the maximum is taken over all kinds of bipartite concurrence. 

[Proof] Without lose of generality, we suppose that the maximal bipartite con- 
currence is attained between subsystems 12 ■ ■ ■ M and (M + 1) ■ ■ ■ A^. 

For a pure multipartite state \ip) G 'Hi®'H2®" • ■'^'Hn, Tr[p^2...Af] = "^ApIm+iy-n]- 
From (13.821) we have 

N 

CUmm = 2^-^((2^-2)-5^Tr[p^])>2^-^(iV-5^Tr[p^]) 



k=l 



> 2^-^(1 - Tr[p?2...M] + 1 - npfM+iy-N]) 
= 2^-^ * 2(1 - Tr[p?2...M]) = 2'-''Clmm., 
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i.e. C^(|^)(^|)>2^C2(|^)(^|). 

Let p = Pil'^i) {"^il attain the minimal decomposition of the multipartite con- 

i 

currence. One has 

i i 

> 2^ mm Tp^C2mm = ^'"^C^ip). 
{pi,m} '—^ 

□ 

Corollary 3.5 For a tripartite quantum state p G Hi (g) (S) Tis, the following 
inequality holds: 

Csip)>maxC2ip) (3.84) 
where the maximum is taken over all kinds of bipartite concurrence. 



In pO\ [32] . from the separability criteria related to local uncertainty relation, 
covariance matrix and correlation matrix, the following lower bounds for bipartite 
concurrence are obtained: 

> 2||C(P)I|-(1-T.K1)-(1-Tr[p|]) 

^2dA(dA - 1) 

and 



where the entries of the matrix C, Qj = {Xf ® A^) - {Xf ® IdB){IdA ® ^f)i 
Tij = ^^^^{Xf ® Xf), X^^^ stands for the normalized generator of SU{dA/dB), 
i.e. Tr[A^'''^Af^'^] = 6ki and (X) = Tr[pX]. It is shown that the lower bounds fl3.85p 
and f l3.86p are independent of f l3.63p . 

Now we consider a multipartite quantum state p G 1-Li ® 1-12 ® • ■ ■ ® T-Ln as a 
bipartite state belonging to "H^ ® with the dimensions of the subsystems A and 
B being dA = ds^d^^ ■■ - ds^ and ds = 4™+i4™+2 ' --dsN respectively. By using the 
corollary, (13.631) . (I3.85P and (I3.86p one has the following lower bound: 



Theorem 3.6 For any N-partite quantum state p, 

Cn{p) > 2— max{5i, B^, B^}, (3.87) 
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where 



Bi = max ^ ^^^ _ [max(||r^(p-)|U|i?(p-)||) - l] 
2\\C{p^)\\ - (1 - Tr[(pi,)2]) - (1 - Tr[(p^^)2]) 

iDo = max 



« V2M,(M, - 1) 

R / 8 MM v/M,iV,(M,-l)(iV,-l) ^ 

= "?rV M3ivf(M.-i) ("^("^" 2 

p*s are all possible bipartite decompositions of p, and 

Mi = mill {ds.ds, ■ ■ ■ d^^+^ds^^^ ■■■dsA, 
Ni = max {dsj^ds2 ■ ■ ■ dg^, (is^+irf^^+a ' ' ' "^sjv}- 

In [321 [Ell inn], it is shown that the upper and lower bound of multipartite 
concurrence satisfy 

^(4 - 23-A^)Tr[p2] - ^Tr[p2] < < ^2^-^[{2^ - 2) -^Tt[pI]] 

(3.88) 

In fact one can obtain a more effective upper bound for multi-partite concurrence. 
Let p = Yl ^ "Hi ® ■ ■ ■ ® "Hat, where \ipi)s are the orthogonal pure 

i 

states and ^ = 1. We have 

i 

CM = min Vp,C^(|<^,)(<^,|) <y2X.CNmm- (3.89) 
The right side of f l3.89p gives a new upper bound of Cn{p)- Since 



Y^X^C^mm) = 2^-f 5^A, /(2^-2)-5^Tr[(p: 

i i V a 

y a i 



< 2i-T^(2A^-2)-X]Tr[(p 
the upper bound obtained in fl3.89p is better than that in (13.88 



,21 

a J \i 
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3.1.4 Bounds of concurrence and tangle 



In [5l], a lower bound for tangle defined in f l3.58p has been derived: 

8 , ,,,, MN(M -1)(N -1), 

where ||X||/^5 = A/Tr[XX"l"] denotes the Frobenius or Hilbert-Schmidt norm. Ex- 
perimentally measurable lower and upper bounds for concurrence have been also 
given by Mintert and Zhang et.al. in [81 



'2(Tr[p2] - Tr[pi]) < C(p) < ^2(1 - Tr[pi]). (3.91) 

Since the convexity of C^(p), we have that r(p) > C^(p) always holds. For two 
qubits quantum systems, tangle r is always equal to the square of concurrence 
[m |87], as a decomposition {pi, achieving the minimum in Eq. fl3.54p has the 
property that Cdipi)) = C{\ipj)) For higher dimensional systems we do not 

have similar relations. Thus it is meaningful to derive valid upper bound for tangle 
and lower bound for concurrence. 

Theorem 3.7 For any quantum state p G T-La ®'Hb, we have 

r{p) < min{l - 1t[p\], 1 - Tr[p|]}, (3.92) 



r(\^ / 8 ^MN{M-l){N-l) ^ 
^^P^ - ^/MiV(MT¥)^'™''^^ 2 ^^-^^^ 

where pA is the reduced matrix of p, and T{p) is the correlation matrix of p defined 
in ^MM- 

[Proof] We assume 1 — Tr[p^] < 1 — Tr[p^] for convenience. By the definition of 
r, we have that for a pure state ,t{\iI))) = 2(1 — Tr[(p|^^)^]). Let p = J2iPiPi be 
the optimal decomposition such that r(p) = J^iPi'^ipd- We get 

r{p) = Y.P^r{p,) = Y.P^2[l-TT[{pf^n = 2[l-TT[J2p,{pf^n < 2[1-Tr[pi]]. 

i i i 

(3.94) 

Note that for pure state lip) G Ha ®'Hb [54], 
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Using the inequality \/a — h > y/a — y/b for any a > 6, we get 



Now let p = YliiViPi be the optimal decomposition such that C(p) = J2iPi^iPi)- 
We get 



c(p) = Ef"Pto)aEpn/ Mjv(Af + A^) <ll^'^->ll 



//5 



7MAr(M- 1)(A^- 1), 



.V- 1,^. v/MiV(M-l)(iV-l) ^ 

lZ^Pi||^(Pi)IU5 ^ ) 



> / 8 ^|| v/MiV(M-l)(iV-l) ^ 
- ^/MiV(M + iV)("^^^)"^" 2 ^ 

which ends the proof. □ 

The upper bound f l3.92p . together with the lower bound f l3.93p . (13 .85 p . fl3.86p . 
f l3.90p and f l3.9ip . can allow for estimations of entanglement for arbitrary quantum 
states. Moreover, since the upper bound is exactly the value of tangle for pure 
states, the upper bound can be a good estimation when the state is very weakly 
mixed. 



3.2 Concurrence and tangle of two entangled states are strictly 
larger than that of one 

In this subsection we show that although bound entangled states can not be distilled, 
the concurrence and tangle of two entangled states will be always strictly larger than 
that of one, even the two entangled states are both bound entangled. 

Let p = T.ijkiPiiM\ij)'\k^\ e 'Ha^'Hb and a = Y.i' j'k'i' ^i' j'^k'A^' ^ 
T-La' ® Hb' be two quantum states shared by subsystems AA and BB . We use 

p®o = Y,ijki,i'j'k'i' PijM^i' j\k'i'\'^^) AA'{^^\ ® \ jj)BB' (^^'1 to denote the state of the 
whole system. 

Lemma 3.2 For pure states \ip) G 'Ha^'Hb and \(f) G H^' C^'H^', the inequalities 

C(l^) ® \^}) > max{C(|^)), cum (3-97) 

and 

t{\^) ® \^)) > maxMm, r(|y;))} (3.98) 
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always hold, and " = " in the two inequalities hold if and only if at least one of 
is separable. 



[Proof] Without loss of generality we assume C{\ip)) > C{\ip)). Fist note that 

pIS'"^ = ® Plr^ (3.99) 

M — \ .l„-\/.-| ^^A M — ^ K„ -i-T.^ o A^^ ^H-i 1 J-^) 



Let pj = ^iK\i){i\ and pj, = Xly^ilj)^! be the spectral decomposition of 

'a 



and p'j/, with Ylii^i — ^ ^"^^ — ^ respectively. By using fl3.99p one obtains 



that 

Tr[(p|,^?l^^)^] = Y.X.n,X,n.\^J){^J\^'J'){^'J'\ =Y.\h] (3.100) 

while 

Tr[(py)^] = E^'- (3.101) 

i 

Now using the definition of concurrence and the normalization conditions of Aj 
and TTj one immediately gets 



^(1^) ® = \/2(l - Tr[(p|J;^?l->)2]) >^2il- nipfy]) = cm). (3.102) 

If one of Iv?)} is separable, say \(p), then the rank of p|^/ must be one, which 
means that there is only one item in the spectral decomposition in p|^/. Using 
the normalization condition of ttj we obtain Tr[(p|^^?l^>)2] = Tr[(py)2]. Then the 
inequality (I3.102p becomes an equality. 

On the other hand, if both lip) and \(p) are entangled (not separable), there must 
be at least two items in the decomposition of their reduced density matrices p|^^ 
and p|^?, which means that Tr[(p|^^?''^^)^] is strictly larger than Tr[(p|^^)^]. 

The inequality fl3.98p also holds because that for pure quantum state p, r(p) = 
C\p). □ 

From the lemma, we have, for mixed states. 

Theorem 3.8 For any quantum states p G Ha ® "Hb o-nd a G ® 'H^' , the 
inequalities 

C{p ® a) > max{C(p), C{a)} (3.103) 

and 

r{p ® a) > max{r(p), r(a)} (3.104) 
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always hold, and the " = " in the two inequalities hold if and only if at least one 
of {p,a} is separable, i.e. if both p and a are entangled (even bound entangled), 
C{p® a) > max{C(p), C{a)} and t{p (g) a) > max{r(p), r(cr)} always hold. 

[Proof] We still assume C{p) > C(cr) for convenience. Let p = J2iPiPi 
a = J2j Ij^j be the optimal decomposition such that C{p®a) = J2iPi1jC{Pi ® '^j)- 
By using the inequality obtained in lemma 13.21 we have 

C{p ®a) = ^p^qjC{pi ® (Jj) > ^Piqfiip,) = ^PiC{pi) > C{p). (3.105) 

i i i 

Case 1: Now let one of {p, cr} be separable, say a, with ensemble representation 
cr = Ij^ji where Ylij Ij = 1 and aj is the density matrix of separable pure state. 
Suppose p = J2iPiPi be the optimal decomposition of p such that C{p) = JZiPi^iPi)- 
Using lemma 13.21 we have 

C{p ®a)< Y^PiqjC{p^ ® aj) = J^P^QjCipi) = J^P^'^iPi) = ^(p)' (3-106) 

i i i 

The inequalities f l3.105p and f l3.106p show that if a is separable, then C{p ® a) = 
C{p). 

Case 2: If both p and a are inseparable, i.e. there is at least one pure state in 
the ensemble decomposition of p (and a respectively), using lemma 1372] we have 

C{p ®(t) = ^PiqjC{pi ® aj) > ^p,qjC{p,) = J^P^^iP^) ^ ^'(p). (3.107) 

i i i 

The inequality for tangle r can be proved in a similar way. □ 

Remark : In it is shown that any entangled state p can enhance the telepor- 
tation power of another state a. This holds even if the state p is bound entangled. 
But if p is bound entangled, the corresponding a must be free entangled (distillable). 
By theorem 13. 8[ we can see that even two entangled quantum states p and a are 
bound entangled, their concurrence and tangle are strictly larger than that of one 
state. 

3.3 Subadditivity of concurrence and tangle 

We now give a proof of the subadditivity of concurrence and tangle, which illustrates 
that concurrence and tangle may be proper entanglement measurements. 
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Theorem 3.9 Let p and a be quantum states in T-La ® T-Lb, we have 

C{p^a) <C{p) + C{a) and r(p ® (x) < r(p) + r((T). (3.108) 

Proof: We first prove that the theorem holds for pure states, i.e. for lip) and |0) 
in T-La ® T-Lb, 

C{\ij)0m<C{m + Cm and r(|V^)®|0))<r(|^)) + r(|0)). (3.109) 

Assume that p|^^ = J2i -^S) {''-l ^"^^ P'a — be the spectral decomposition 

of the reduced matrices p|^^ and p^^ . One has 

\{Cm + Cmf > 1 - Tr^ff] + 1 - Tr[(p!ty] 

i j ij 

Now we prove that (13.1081) holds for any mixed quantum states p and a. Let p = 
'YliViPi S'lid cr = qjCTj be the optimal decomposition such that C{p) = J^iPi^iPi) 
and C((t) = J2j ^Ij^i'^j)- We have 

C{p) + C{CX) = Y,P^<lACip^) + C{aj)] > Y,P^(1JC{P^ ® a,) > C(p ® ff). (3.111) 

The inequality for r can be derived in a similar way. □ 

4 Fidelity of teleportation and distillation of en- 
tanglement 

Quantum teleportation is an important subject in quantum information processing. 
In terms of a classical communication channel and a quantum resource (a nonlocal 
entangled state like an EPR-pair of particles), the teleportation protocol gives ways 
to transmit an unknown quantum state from a sender traditionally named "Alice" 
to a receiver "Bob" who are spatially separated. These teleportation processes can 
be viewed as quantum channels. The nature of a quantum channel is determined by 
the particular protocol and the state used as a teleportation resource. The standard 
teleportation protocol To proposed by Bennett et.al in 1993 uses i?e// measurements 
and Pauli rotations. When the maximally entangled pure state |0 >= X]j"=o^ N > 
is used as the quantum resource, it provides an ideal noiseless quantum channel 
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A^^''^'^^\p) = p. However in realistic situation, instead of the pure maximally 
entangled states, Alice and Bob usually share a mixed entangled state due to the 
decoherence. Teleportation using mixed state as an entangled resource is, in general, 
equivalent to having a noisy quantum channel. An explicit expression for the output 
state of the quantum channel associated with the standard teleportation protocol 
To with an arbitrary mixed state resource has been obtained [92], [93] . 



It turns out that by local quantum operations (including collective actions over 
all members of pairs in each lab) and classical communication (LOCC) between Al- 
ice and Bob, it is possible to obtain a number of pairs in nearly maximally entangled 
state from many pairs of non-maximally entangled states. Such a procedure 
proposed in |5Hl EHl EQl EH [62] is called distillation. In [58] the authors give op- 
erational protocol to distill an entangled two-qubit state whose single fraction F, 
defined by F{p) = {^p^\p\^p^) , is larger than |. The protocol is then generalized in 
[62] to distill any d-dimensional bipartite entangled quantum states with F{p) > ^. 
It is shown that a quantum state p violating the reduction criterion can always be 
distilled. For such states if their single fraction of entanglement F{p) = {ip+\p\ip^) 
is greater than i, one can distill these states directly by using the generalized dis- 
tillation protocol, otherwise a proper filtering operation has to be used at first to 
transform p to another state p so that F{p') > ^. 

4.1 Fidelity of quantum teleportation 

Let "H be a c?- dimensional complex vector space with computational basis i = 
1, d. The fully entangled fraction (FEF) of a density matrix p G T-L^T-L is defined 
by 

J^(p) = max(V'+|(/ ® U^)p{I ® U)\^+) (4.112) 

d 

under all unitary transformations U, where = 4^ ^ K^) is the maximally en- 

i=l 

tangled state and / is the corresponding identity matrix. 

In [6], the authors give a optimal teleportation protocol by using a mixed entan- 
gled quantum state. The optimal teleportation fidelity is given by 

;...„(p).^ + _l_. (4.U3) 

which solely depends the FEF of the entangled resource state p. 
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In fact the fully entangled fraction is tightly related to many quantum informa- 
tion processing such as dense coding [7], teleportation [5], entanglement swapping 
[9], and quantum cryptography (Bell inequalities) [8]. As the optimal fidelity of 
teleportation is given by FEF [6] , experimentally measurement of FEF can be also 
used to determine the entanglement of the non-local source used in teleportation. 
Thus an analytic formula for FEF is of great importance. In [S3] an elegant for- 
mula of FEF for two-qubit system is derived analytically by using the method of 
Lagrange multipliers. For high dimensional quantum states the analytical computa- 
tion of FEF remains formidable and less results have been known. In the following 
we give an estimation on the values of FEF by giving some upper bounds of FEF. 

Let Aj, i = 1, — 1, be the generators of the SU (d) algebra. A bipartite state 
p G "H ® "H can be expressed as 

p=— 1®/+-^ n{p)Xi 'S)I + -Y^ Sj{p)I ^Xj+Y^ mij{p)Xi ® Aj, (4.114) 

i=l j=l «J=1 

where nip) = |Tr[pAi(l) ® I], s,(p) = iTr[pJ ® A,(2)] and m,,(p) = ^Tr[pA,(l) ® 
Xj{2)]. Let M(p) denote the correlation matrix with entries mij{p). 

Theorem 4.1 For any p E Ti ® Ti, the fully entangled fraction J^{p) satisfies 

Hp) < ^ + 4||m^(p)m(p+)|U^, (4.115) 



where M'^ stands for the transpose of M and \ \M\\kf = 

Tr[VMMt] IS the Ky Fan 

norm of M . 

[Proof] First, we note that 

^ d^-i 

where mij{P+) = iTr[P+A, ® A^]. By definition ( I4.112|) . one obtains 

F{p) = max{tlj+\{I ®U^)p{I ®U)\iIj+) =maxTT[p{I ®U)P+{I ®U^)] 

d^-i 



max{j^Tr[p] + m,j(P+)Tr[pA, ® UX,U^]}. 



u 'd^ 



Since UXiW is a traceless Hermitian operator, it can be expanded according to 
the SU{d) generators, 

UX^U^ = X -Tr[f/A.[/tA,]A, ^ Yl ^v^r (4-116) 



2 
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Entries Oij defines a real {(P — 1) x (c/^ — 1) matrix O. From the completeness 
relation of SU (d) generators 

_ 2 

/ ^ {^j)ki{^j)mn — '^^im^kn ~ -^^ki^mn, (4.117) 

one can show that O is an orthonormal matrix. Using (I4.116P we have 
J^{p) < ^ + max ^ mij{P+)OjkTT[p\i (g) A^] 

i,j,k 

= ^ + 4 max ^ mi,- (P+)0,fcm,fc(p) = ^ + 4maxTr[M(p)^M(P+)0] 

i,j,k 

= ^ + A\\M{pfM{P^)\\Kp. 



□ 



For the case ci = 2, we can get an exact result from (14.1151) : 



Corollary 4.1 For two qubits system, we have 

T{p) = 4| |M(p)^M(P+) 11^^, (4.118) 



i.e. the upper bound derived in Theorem 4-1 is exactly the FEF 



[Proof] We have shown in (14.1161) that given an arbitrary unitary U, one can 
always obtain an orthonormal matrix O. Now we show that in two-qubit case, for 
any 3x3 orthonormal matrix O there always exits 2x2 unitary matrix U such that 
IKim holds. 

3 

For any vector t = {^1,^2,^3} with unit norm, define an operator X = Yl^i^i^ 

i=l 

where (TjS are Pauli matrices. Given an orthonormal matrix O one obtains a new 

, ^ , 3 
operator X = t^cTi = Oijtjai. 
i=i ij=i 

X and X' are both hermitian traceless matrices. Their eigenvalues are given 
by the norms of the vectors t and t' = {^1,^2,^3} respectively. As the norms are 
invariant under orthonormal transformations O, they have the same eigenvalues: 
±A/ti + ^2 + ^3- Thus there must be a unitary matrix U such that X' = UXU^. 
Hence the inequality in the proof of Theorem 14.11 becomes an equality. The upper 
bound (14. lisp then becomes exact at this situation, which is in accord with the 
result in |9ll. □ 



47 



Remark : The upper bound of FEF ( 14.1151) and the FEF fl4.118p depend on the 
correlation matrices M{p) and M(P+). They can be calculated directly according to 
a given set of SU{d) generators Aj, i = 1, d"^ — 1. As an example, for d = 3, if we 

choose Ai = ( -1 I ,A2 = ^ , A,, = I 1 I , A4 





Afi = , Ay = , and 




then we have 



M{P^) = Dtagil, 1 1 ^ i -i -U. (4.119) 
00000 

Nevertheless the FEF and its upper bound do not depend on the choice of the 
SU{d) generators. 

The usefulness of the bound depends on detailed states. In the following we give 
two new upper bounds which is different from theorem 14.11 These bounds work for 
different states. 

Let h and g he nxn matrices such that h\j >= \{j + l)modr;, >, g\j >= u^j >, 
with u = exp{^^}. We can introduce n? linear- independent n x n- matrices Ust = 
h^g'^, which satisfy 

UstUs't' = u'''-'''Us't'Ust, Trpst] = n5soSto. (4.120) 

One can also check that {Ust} satisfy the condition of bases of the unitary operators 
in the sense of [95], i.e. 

Tr[f/,tf/+,] = n5u'5ss', UstU^t = /nxn, (4.121) 

where Inxn is the nxn identity matrix. {Ugt} form a complete basis of n x n-matrices, 
namely, for any nxn matrix W, W can be expressed as 

W = ^J2^T[UttW]Ust. (4.122) 

s,t 

From {Ust}, we can introduce the generalized Bell-states, 
1$,^ >= (/®f/:i)|^+ >= ^Hi^^ty^l'^ and |$oo >= |^+ >, (4.123) 

I > are all maximally entangled states and form a complete orthogonal normalized 
basis of Hd ® T-Ld- 
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Theorem 4.2 For any quantum state p G T-Ld ® Hd, the fully entangled fraction 
defined in i \4-ll^) fulfills the following inequality: 



J^{p) < max{Aj}, (4.124) 

/ rj-i \ 

where \jS are the eigenvalues of the real part of matrix M = i \ , T is a 



^ -iT T ^ 

d'^ X matrix with entries Tn^m = {^n\p\^m) (^nd $j are the maximally entangled 



basis states defined in i\4-12!^ 



[Proof] From fl4.122p . any d x d unitary matrix U can be represented by U 

Ir 

d ■ 



Yfk=i^kUk, where Zk = ^TrplU]. Define 



I ffV/ 'r<% Ul = I "'-l,^' S f- , „ (4.125) 

\ lm\zi\, d^ < I < 2d^ ' \ i*Ui,d^ <l <2d^. ^ ' 

Then the unitary matrix f/ can be rewritten as f/ = Xlfcli -^fc^fc- The necessary 
condition for the unitary property of U imphes that Xlfe^fc ~ Thus we have 

F{p) = (^+1(7® f/t)p(/® f/)|^+) = J2 VnM^r., (4.126) 

m,n=l 

where Mmn is defined in the theorem. One can deduce that 

M*^^ = Mnra (4.127) 

from the hermiticity of p. 

Taking into account the constraint with an undetermined Lagrange muhipher A, 
we have 

^mp) + A($^a:,^-l)} = 0. (4.128) 

I 

Accounting to (I4.127P we have the eigenvalue equation 

^Re[Mk,n]xn = -\xk. (4.129) 



n=l 



Inserting (14.1291) into (I4.126P resuhs in 



J-'(p) = maxF < maxjr^j}, (4.130) 

u j 



where rjj = —Xj is the corresponding eigenvalues of the real part of the matrix M. 
□ 
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Figure 2: Upper bound of J-'{p{a)) from fl4.124l) (solid line) and upper bound from 
(11H5D (dashed line). 



Example: Horodecki gives a very interesting bound entangled state in [20] , 
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(4.131) 



One can easily compare the upper bound obtained in fl4.124p and that in ( I4.115p . 
From Fig. [2]we see that for < a < 0.572, the upper bound in fl4.124p is larger than 
that in fl4.115p . But for 0.572 < a < 1 the upper bound in fl4.124p is always lower 
than that in fl4.115p . which means the upper bound f l4.124p is tighter than fl4.115p . 

In fact, we can drive another upper bound for FEF which will be very tight for 
weakly mixed quantum states. 



Theorem 4.3 For any bipartite quantum state p G Hd^'Hd, the following inequality 
holds: 

Hp) < ^(Tr[v/pI])^ (4.132) 
where pa is the reduced matrix of p. 
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[Proof] Note that in [62] the authors have obtained the FEF for pure state I?/'), 

^(1^)) = ^(Tr[V^])^ (4.133) 

where f)"^ is the reduced matrix of 

For mixed state p = YliPiP"^ have 

J^(p) = max(V^+|(/® f/t)p(/®f/)|^+) < ^Pimax(^+|(/® [/t)p*(/® [/)|^+) 

i 

= ^EP^(Tr[^])2 = i5^(Tr[^])^ (4.134) 

i i 

Let Xij be the real and nonnegative eigenvalues of the matrix Pip\. Recall that for 
any function F = ^Ij)^ subjected to the constraints zj = Ylii^ij with Xij 

being real and nonnegative, the inequality 'Y^- z| < holds, from which it follows 
that 



^^P) ^ 1 E(E V^)' JH ^^^f = ^(Tr[v^])^ (4.135) 

i j j \ i 

which ends the proof. □ 



4.2 Fully entangled fraction and concurrence 

The upper bound of FEF has also interesting relations to the entanglement measure 
concurrence. As shown in [9l], the concurrence of a two-qubit quantum state has 
some kinds of relation with the optimal teleportation fidelity. For quantum state 
with high dimension, we have the similar relation between them too. 



Theorem 4.4 For any bipartite quantum state p G Tid ® T-Ld, we have 

[Proof] In [96], the authors show that for any pure state {ip) G Ha ® ^b, the 
following inequality holds: 

cm > y^(max|^),,|(^|0)p - ^), (4.137) 
where e denotes the set of d x (i-dimensional maximally entangled states. 
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Let p = J2iPi\^i){^i\ be the optimal decomposition such that C{p) = J^iPi^il'^i))- 
We have 

C{p) = $^P.C(|^.))>5^p.y^(max|^)ee|(^#)P-^) 

i i 

7 



^(maa;|,),,(0|p|0) - -) = j^.iHp) - 



which ends the prooi. □ 

The inequahty f l4.136p has demonstrated the relation between the lower bound of 
concurrence and the fully entangled fraction (thus the optimal teleportation fidelity), 
i.e. the fully entangled fraction of a quantum state p is limited by it's concurrence. 

We now consider tripartite case. Let pabc be a state of three-qubit systems 
denoted by A, B and C . We study the upper bound of the FEF, J-'{pab), between 
qubits A and B, and its relations to the concurrence under bipartite partition AB 
and C. For convenience we normalize J^{pab) to be 

J^NiPAs) = max{2 J^{pab) -1,0}. (4.138) 
Let C{pab\c) denote the concurrence between subsystems AB and C. 

Theorem 4.5 For any triqubit state pabc, J^n{pab) satisfies 



J'n^Pab) < V 1 - C\pAB\c). (4.139) 

[Proof] We first consider the case that Pabc is pure, Pabc = \4')abc{4'\- By using 
the Schmidt decomposition between qubits A,B and C, \iP)abc can be written as: 

2 

|^)ab|c = Vl + vl = '^, Vi>V2 (4.140) 

i=l 

for some othonormalized bases {iab), \ic) of subsystems AB, C respectively. The 
reduced density matrix pab has the form 

2 

pAB = Trc [pABc] = ^'ni\^AB){iAB\ = AU* , 

i=l 

where A is a 4 x 4 diagonal matrix with diagonal elements {r/^, r^l, 0, 0}, f/ is a 
unitary matrix and U* denotes the conjugation of U. 
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The FEF of the two-qubit state pab can be calculated by using formula 
or the one in [9l]. Let 

/ 1 i \ 



M 



1 i -1 
71 z 1 
\ 1 -i / 

be the 4x4 matrix constituted by the four Bell bases. The FEF of pab can be 
written as 

1, 



Tip 



AB 



Vn 



,{Re{M^PABM}) 



,{M^PabM + M^P\j,M*] 



< \[r]ma.{Mm"'KU*M) + r7„,,(M^mAf/M*)] = r,l 
where T]max{X) stands for the maximal eigenvalues of the matrix X. 
For pure state f l4.140p in bipartite partition AB and C, we have 

CmABic) = ^J2{l-^T[pU) = 2r],v,. 
From Kim . Kim and flTO2l) we get 

< ^^l 



(4.141) 



•AB) 



cm 



AB\C) 



(4.142) 



(4.143) 



We now prove that the above inequality (14.1431) also holds for mixed state 
Pabc- Let pabc = J2Pi\'^i)ABc{i'i\ be the optimal decomposition of pabc such 

i 

that C{pab\c) = '}2PiC{\'ipi))AB\c- We have 



J^n{pab) < J^P'^^^Pab) <J2Piv'^~'^^^P^ 



'AB\C) 



where p^^,^ = |^i)AiJc(V'i| and p^^ = Trcb^^i^;]. □ 

From Theorem 14.51 we see that the FEF of quibts A and B are bounded by 
the concurrence between qubits A, B and qubit C . The upper bound of FEF for 
Pab decreases when the entanglement between qubits A, B and C increases. As an 
example, we consider the generalized W state defined by \W') = a|100) + /3|010) + 
7|001), + 

|2 



P + |7p = 1. The reduced density matrix is given by 



Pab 



( 171 



V 



\ 


a/3* 
/ 
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Figure 3: ^7v(Pab) (dashed line) and Upper bound -^1 — C'^{\W')ab\c) (solid line) 
of state |W^')yiB|c at l^l = \l3\- 

The FEF of p^s is given by 

^iv(pTB) = + 2|a||/3| + + - ItH- 

While the concurrence of \W') has the from Cab\c{\W)) = 2|7|-^|q;P + We 
see that (14.1391) always holds. In particular for |a| = and I7I < the inequality 
(14.1391) is saturated (see Fig. [3]). 



4.3 Improvement of entanglement distillation protocol 

The upper bound can give rise to not only an estimation of the fidelity in quantum 
information processing such as teleportation, but also an interesting application 
in entanglement distillation of quantum states. In [62] a generalized distillation 
protocol has been presented. It is shown that a quantum state p violating the 
reduction criterion can always be distilled. For such states if their single fraction of 
entanglement F{p) = {ip^\p\ip^) is greater than i, then one can distill these states 
directly by using the generalized distillation protocol. If the FEF (the largest value 
of single fraction of entanglement under local unitary transformations) is less than 
or equal to ^, then a proper filtering operation has to be used at first to transform p 
to another state p so that F(p') > i. For d = 2, one can compute FEF analytically 
according to the corollary. For d > 3 our upper bound (I4.115P can supply a necessary 
condition in the distillation: 

Theorem 4.6 For an entangled state p E H H violating the reduction criterion, 
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Figure 4: Upper bound of J^{p) — \ from (14.1151) (solid line) and fidelity F{p) — | 
(dashed line). 



if the upper hound ^Ji^.ll^ is less than or equal to ^, then the filtering operation has 
to he applied hefore using the generalized distillation protocol. 



As an example we consider a 3 x 3 state 

p=^a + ^|^+)(7A+|, (4.144) 

where a = (x|0)(0| + (1 -x)|l)(l|) ® (x|0)(0| + (1 - x)|l)(l|). It is direct to verify 
that p violates the reduction criterion for < x < 1, as (pi (X) /) — p has a negative 
eigenvalue — Therefore the state is distillable. From Fig. H] we see that for 
< X < 0.0722 and 0.9278 < x < 1, the fidelity is already greater than |, thus 
the generalized distillation protocol can be applied without the filtering operation. 
However for 0.1188 < x < 0.8811, even the upper bound of the fully entangled 
fraction is less than or equal to |, hence the filtering operation has to be applied 
first, before using the generalized distillation protocol. 

Moreover, the lower bounds of concurrence can be also used to study the distilla- 
bility of quantum states. Based on the positive partial transpose (PPT) criterion, a 
necessary and sufficient condition for the distillability was proposed in [97], which is 
not operational in general. An alternative distillability criterion based on the bound 
T2 in (I3.67P can be obtained to improve the operationality. 

Theorem 4.7 A hipartite quantum state p is distillahle if and only if T2{p®^) > 
for some numher N . 
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[Proof] It was shown in [97] that a density matrix p id distillable if and only if 
there are some projectors P, Q that map high dimensional spaces to two-dimensional 
ones and some number N such that the state P ® Qp®^ P ® Q is entangled |97] . 
Thus if T2{p®'^) > 0, there exists one submatrix of matrix p®^, similar to Eq. fl3.68p . 
which has nonzero T2 and is entangled in a 2 ® 2 space, hence p is distillable. □ 

Corollary 4.7 The lower bound T2(p) > is a sufficient condition for the distilla- 
bility of any bipartite state p. 

Corollary 4.7 The lower bound T2{p) = is a necessary condition for separability 
of any bipartite state p. 

Remark: Corollary 14. 71 directly follows from Theorem 14 . 71 and this case is referred 
to as one-distillable ^8\. The problem of whether non-PPT (NPPT) nondistillable 
states exist is studied numerically in [9H1 199] . By using Theorem 14. 7[ although it 
seems impossible to solve the problem completely, it is easy to judge the distillability 
of a state under condition that it is one-distillable. 

The lower bound T2, PPT criterion, separability and distillability for any bipartite 
quantum state p have the following relations: if T2(p) > 0, p is entangled. If p is 
separable, it is PPT. If T2{p) > 0, p is distillable. If p is distillable, it is NPPT. From 
the last two propositions it follows that if p is PPT, r2(p) = 0, i.e., if T2(p) > 0, p is 
NPPT. 



Theorem 4.8 For any pure tripartite state \(P)abc in arbitrary d®d®d dimensional 
spaces, bound T2 satisfies 

TiipAB) + r2{pAc) < Mpa-.bc), (4.145) 
where pAB = Trc{\(l))ABc{<P\)> Pac = TrB{\(l)) abc{<P\) ^ and pa.bc = TrBc{\<P)ABc{<P\)- 

[Proof] Since < ^Amnj < Ylt=i (-^mnj = Tx{ppmn), ouc cau derive the 
inequality: 

D D 

t{,Pab) + r{pAc) <^Tr [pAB{pAB)ik\ + ^Tr [pAc{pAc)pq] , (4.146) 

l,k p,q 

where D = d{d - l)/2. Note that Y.ik [pab^PabV] < 1 - Trp\ - Trp| + Trpl 
and Y.pq Tr [pAc{pAc)pq] < 1 - Trp\ + Trpl - Trp^, where l,pk, g, = 1, D. By 
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using the similar analysis in [87] one has that the right-hand side of Eq. (14.1461) is 
equal to 2(1 — Trp\) = C^^pa-.bc)- Taking into account that T2{pa:Bc) = C^^Pa-.bc) 
for a pure state, one obtains the inequality (14.1451) . □ 

Generally for any pure multipartite quantum state PABiB2...b„, one has the fol- 
lowing monogamy inequality: 

T2{pAB^) + r2{pAB2) + ■■■+ r2{pAB^) < r2{pA:B^B2...B„) ■ 

5 Summary and Conclusion 

We have introduced some recent results on three aspects in quantum information 
theory. The first one is the separability of quantum states. New criteria to detect 
more entanglements have been discussed. The normal form of quantum states have 
been also studied, which helps in investigating the separability of quantum states. 
Moreover, since many kinds of quantum states can be transformed into the same 
normal forms, quantum states can be classified in terms of the normal forms. For the 
well known entanglement measure concurrence, we have discussed the tight lower 
and upper bounds. It turns out that although one can not distill a singlet from many 
pairs of bound entangled states, the concurrence and tangle of two entangled quan- 
tum states are always larger than that of one, even both two entangled quantum 
states are bound entangled. Related to the optimal teleportation fidelity, upper 
bounds for the fully entangled fraction have been studied, which can be used to 
improve the distillation protocol. Interesting relations between fully entangled frac- 
tion and concurrence have been also introduced. All these related problems in the 
theory of quantum entanglement have not been completely solved yet. Many prob- 
lems remain open concerning the physical properties and mathematical structures 
of quantum entanglement, and the applications of entangled states in information 
processing. 
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